11 2021 档案

题解 [NOI2014] 动物园

摘要：luogu 题目大意对于字符串

S

的前

i

个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作 num[i]。例如

S

为 aaaaa，则num[4]=2 num[4] = 2 num[4]=2。这是因为

S

的前 \ 阅读全文

posted @ 2021-11-19 11:26 方而静阅读(49) 评论(0) 推荐(0) 编辑