Good Substrings
medium
https://codeforces.com/problemset/problem/271/D
Constraints
Check link in description
Format
Input
Check link in description
Output
Check link in description
Example
Sample Input
acbacbacaa
00000000000000000000000000
2
Sample Output
8