- 博客(1)
- 收藏
- 关注
转载 Csdn英雄会之平方子序列的个数
题目: 如果一个非空的字符串是两个相同的字符串连接而成,则称它为平方的。例如aa是平方的,因为它是两个a连接起来的。abab是平方的因为它是两个ab连接起来的。而aaa和abba就不是平方的字符串。给定一个字符串,你可以从中删去任意多个字符(可以不删),得到的是子序列,问最终结果有多少个不同的平方的字符串。 考虑到最终结果比较大,输出对1000000007取余数后的结果。 例如:输入abab
2014-05-23 14:44:06
2415
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人