随笔分类 -  字符串 回文自动机

URAL 2040 （回文自动机）
摘要：Problem Palindromes and Super Abilities 2 （URAL2040） 题目大意 给一个字符串，从左到右依次添加，询问每添加一个字符，新增加的回文串数量。 解题分析 用回文自动机来做，如果新添加了一个字符，自动机中新开了一个节点，说明新增加了一个回文串。 对于每新添 阅读全文
posted @ 2016-08-07 22:02 rpSebastian 阅读(229) 评论(0) 推荐(0)
回文自动机
摘要：var n:longint; nt:array[0..200008,0..26] of longint; size,l,fa:array[0..200008] of longint; s:array[0..200008] of char; cnt,last:longint; procedure in 阅读全文
posted @ 2015-07-11 11:49 rpSebastian 阅读(282) 评论(0) 推荐(0)