2016年8月7日
URAL 2040 （回文自动机）
摘要： Problem Palindromes and Super Abilities 2 （URAL2040） 题目大意 给一个字符串，从左到右依次添加，询问每添加一个字符，新增加的回文串数量。 解题分析 用回文自动机来做，如果新添加了一个字符，自动机中新开了一个节点，说明新增加了一个回文串。 对于每新添 阅读全文
posted @ 2016-08-07 22:02 rpSebastian 阅读(221) 评论(0) 推荐(0) 编辑