【回文自动机】【hdu5421】Victor and String
叶子最可爱了本题特点:支持前后端插入字符,在线询问回文子串或本质不同回文子串数。我们要维护前后端插入,就要维护两个last。一个pre,一个suf。将回文自动机判断字符相等的s[i-t[last].len-1]==s[i]改为s[i-t[last].len*op-op]==s[i]并在前端插入时将op设为-1即可。注意:初始将l设为1e5,r设为l-1。...
原创
2019-07-29 08:36:27 ·
158 阅读 ·
0 评论