第一行,一个正整数 。第二行,一个长为 的字符串 。
第一行,一个正整数 。
第二行,一个长为 的字符串 。
一行,一个正整数,表示答案。
5 abcaa
9
共有 个 满足条件:。串 不满足条件,因为取下标 可以形成 ,但是这些下标不连续。串 也不满足条件,因为 没有作为子串出现过。
; 中只含小写英文字母。