字符串
南开大微笑
这个作者很懒,什么都没留下…
展开
-
BZOJ3790 神奇项链(马拉车+BIT讲解)
马拉车首先 马拉车 是一个求回文串的算法并且 它好像 只能求回文串…最基本的原理就是 回文串具有对称性所以 请看下图 基佬色的就是原字符串 黄色的是目前已经求出的端点最靠右的字符串 而图中两两一对的就是我们求出的回文串为什么他们是一对一对的呢??因为他们关于黄色回文串的中心对称呀试想: 我们枚举回文串的中点 当我们枚举到红色(左边)的字符串中点时 求出了这个红色(左边)的回文串 然后枚举原创 2017-12-06 20:53:25 · 334 阅读 · 0 评论 -
Codeforces 666E Forensic Examination
Codeforces 666E Forensic Examination 题目大意:有一串原字符 SSS,mmm 个匹配字符串,问 S[pl,pr]S[pl,pr]S[pl,pr] 这段字符在,编号在 [l,r][l,r][l,r] 之间的字符串中 出现次数最多的是哪一个,出现了多少次(最大次数相同则输出编号较小的) 不完整理解+解法(后缀自动机+线段树合并) 理解在代码中 对于一大串字符...原创 2018-02-20 19:33:33 · 282 阅读 · 0 评论 -
HDU 5129 Yong Zheng's Death
HDU 5129 Yong Zheng’s Death 题目大意 有好多串字符串 任选两个(可以相同) 再分别从两个字符串中任意截取一个前缀组合成一个新的字符串 问:有多少种不同的组合? 若是两串完全不同的串,则方案数为 (len[A]+len[B])2(len[A]+len[B])2(len[A]+len[B])^2 表示两个串的长度之和的平方 例如:ab 和 c 方案数为 (2+...原创 2018-02-21 19:54:56 · 366 阅读 · 0 评论