学习成神之路

爱情和编程,你选择哪个

【NOI2014】动物园

题目大意: 对于字符串 S 的前 i 个字符构成的子串,既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠,将这种字符串的数量记作num[i]。例如 S 为 aaaaa,则 num[4] = 2。这是因为 S 的前 4 个字符为 aaaa,其中a 和 aa 都满足性质‘既是后缀又是前缀’,同...

2018-02-03 20:27:17

阅读数:42

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭