字符串——回文树/回文自动机
关注
分享
扫一扫
文章平均质量分 91
DSL_HN_2002
一名中学生oier,已退役
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[51Nod1814]Clarke and string(回文树)
Description 克拉克是一名人格分裂患者.有一天克拉克分裂成n" role="presentation">nnn个人. 每个克拉克手里有一个由小写字母组成字符串ai" role="presentation">aiaia_i.克拉克们还有q" role="presentation">qqq次询问,第i" role="presentation">iii次询问,克拉克们想知道有多少个回文串同原创 2018-01-27 21:44:38 · 377 阅读 · 0 评论 -
「学习笔记」回文树/回文自动机(Palindromic Tree)
引入 有时候题目要求一些这样的问题 1. 求以串s" role="presentation">sss 本质不同的回文串个数(即长度不同或长度相同且至少有一个字符不相同的字符串) 2. 求以位置i" role="presentation">iii结尾的回文串个数。 这时候使用Manacher显然有点力不从心，我们可以使用一种比较新颖的字符串处理工具回文树(Palindromic Tree原创 2018-01-27 16:55:13 · 1391 阅读 · 1 评论