2015年4月12日
ural 1960 Palindromes and Super Abilities 题解
摘要： 题意：给一个串s，按顺序一个个加入到序列里面。输出每次加入之后序列中的本质不同的回文串个数。回文自动机模板题- -extend函数里面，如果那个if进去了，就代表多了一个本质不同的回文串。 1 #include 2 #include 3 const int MAXN=100000+5; 4 cons... 阅读全文
posted @ 2015-04-12 00:19 lowsfish 阅读(133) 评论(0) 推荐(0) 编辑