![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串--回文自动机
文章平均质量分 76
ez_yww
这个作者很懒,什么都没留下…
展开
-
【XSY2534】【CF835D】Palindromic characteristics 回文自动机
题目大意 一个字符串ss是11−回文串当且仅当这个串是回文串。 一个串ss是kk−回文串(k>1)(k>1)当且仅当ss的前一半与后一半相同且ss的前一半是非空(k−1)(k−1)−回文串。 一个串ss的前一半是这个串的长度为⌊|s|2⌋\lfloor\frac{|s|}{2}\rfloor的前缀,一个串ss的后一半是这个串的长度为⌊|s|2⌋\lfloor\frac{|s|}{2}\r原创 2017-08-13 16:36:52 · 383 阅读 · 0 评论 -
【XSY2715】回文串 树链剖分 回文自动机
题目描述 有一个字符串ss,长度为nn。有mm个操作: addl caddl ~c:在ss左边加上一个字符cc addr caddr~c:在ss右边加上一个字符 transl l1 r1 l2 r2transl~l_1~r_1~l_2~r_2:有两个ss的子串s1=s[l1…r1],s2=s[l2…r2]s_1=s[l_1\ldots r_1],s_2=s[l_2\ldots r_2]。原创 2018-01-11 11:02:18 · 317 阅读 · 0 评论