【后缀回文自动机】 URAL 1960 Palindromes and Super Abilities
后缀回文自动机的学习链接:链接
因为自动机上每一个节点代表目前的串的一个回文串,所以只要统计当前自动机总共有o多少个节点就可以了。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in
原创
2014-12-30 14:55:09 ·
631 阅读 ·
0 评论