A-M型字符串 2021年广东工业大学第十五届文远知行杯程序设计竞赛(同步赛)
A-M型字符串 2021年广东工业大学第十五届文远知行杯程序设计竞赛(同步赛)
给一个长度为n的字符串(1<=n<=200000),他只包含小写字母
找到这个字符串多少个前缀是M形字符串.
M形字符串定义如下:
他由两个相同的回文串拼接而来,第一个回文串的结尾字符和第二个字符串的开始字符可以重叠,也就是以下都是M形字符串.
abccbaabccba(由abccba+abccba组成)
abcbaabcba(有abcba+abcba组成)
abccbabccba(由abccb
原创
2021-03-29 15:17:59 ·
168 阅读 ·
1 评论