问题 5311 --子串拆分

5311: 子串拆分

题目描述

已知一个字符串 $S$ ，求它有多少个形如 $A+B+A$ 的子串( $len(A) \ge k ,len(B) \ge 1$ )。位置不同其他性质相同的子串算不同子串，位置相同但拆分不同的子串算同一子串。

输入

第一行一个字符串 $S$，第二行一个数 $k$。

输出

一个数,表示满足条件的子串数。

样例输入输出

输入#1 复制 
aaaaa
1
输出#1 复制 
6
输入#2 复制 
abcabcabc
2
输出#2 复制 
8

提示

对于全部数据，$1 \leq |S| \leq 1.5 \times 10^4$， $1 \leq k \leq 100$且字符集为所有小写字母。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
2
已通过
2
通过率
100%
时间限制
2 秒
内存限制
128 MB
来源
收藏