
manacher
FZHvampire
这个作者很懒,什么都没留下…
展开
-
[bzoj3160]万径人踪灭
3160: 万径人踪灭Time Limit: 10 Sec Memory Limit: 256 MB Submit: 856 Solved: 487 [Submit][Status][Discuss] Description 最后的答案可以表示成所有的回文子串的个数减去连续的回文串的个数。 后面的那个显然可以用manachermanacher。前面的那个东西可以这样求: 设f原创 2016-06-20 10:09:54 · 769 阅读 · 0 评论 -
[bzoj2342][SHOI2011]双倍回文
2342: [Shoi2011]双倍回文Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1855 Solved: 691 [Submit][Status][Discuss] DescriptionInput输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。Output输出文件只有一行,即:输入原创 2016-06-20 15:42:21 · 639 阅读 · 0 评论