![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回文树(回文自动机)
Cwolf9
莯
展开
-
2019杭电多校第二场1009 HDU6599:求本质不同的回文串长度及数量
hdu6599:求本质不同的回文串长度及数量hdu6599题意:manacher+后缀自动机+倍增 $O(nlog(n))$manacher+后缀数组+二分 $O(nlog(n))$回文树(回文自动机) $O(n)$ 欢迎交流 hdu6599题意: 传送门: here 求有多少个回文串的前⌈len2⌉⌈ \frac {len}{2} ⌉⌈2len⌉个字符也是回文串。(两组解可重复) 将这些回文串...原创 2019-07-27 00:47:45 · 449 阅读 · 0 评论 -
2019牛客多校第四场 I题 后缀自动机_后缀数组_求两个串de公共子串的种类数
牛客多校第四场 I题 string求若干个串的公共子串个数相关变形题对一个串建后缀自动机,另一个串在上面跑同时计数广义后缀自动机后缀数组其他:POJ 3415 求两个串长度至少为k的公共子串数量 求若干个串的公共子串个数相关变形题 牛客这题题意大概是求一个长度为2e52e52e5的字符串有多少个不同子串,若s==ts==ts==t或s==rev(t)s==rev(t)s==rev(t)则认为子串...原创 2019-07-27 22:07:27 · 303 阅读 · 0 评论