随笔分类 - 字符串——AC自动机
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3172 构建AC自动机 在fail树上，点i的子树大小 表示trie树上根节点到i构成的单词 是 多少个(子)串的子串 #include<queue> #include<cstdio> #includ
阅读全文
摘要：[Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽
阅读全文
摘要：1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MBhttp://www.lydsy.com/JudgeOnline/problem.php?id=1030 Description JSOI交给队员ZYX一个任务，编制一个称之为“文
阅读全文
摘要：2746: [HEOI2012]旅行问题 Description yz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个 地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述
阅读全文
摘要：https://vjudge.net/problem/UVALive-4670 中文题面：https://www.luogu.org/problem/show?pid=3796 AC自动机模板 注意如果有重复字符串，要输出所有的重复字符串 可以用重复字符串中标号最小的字符串来表示所有的重复字符串 例
阅读全文
摘要：DNA repair http://poj.org/problem?id=3691 Time Limit: 2000MS Memory Limit: 65536K Description Biologists finally invent techniques of repairing DNA th
阅读全文
摘要：Censored! http://poj.org/problem?id=1625 Time Limit: 5000MS Memory Limit: 10000K Description The alphabet of Freeland consists of exactly N letters. E
阅读全文
摘要：https://vjudge.net/problem/UVA-11468 给出一些字符和各自对应的选择概率，随机选择L次后得到一个长度为L的随机字符串S。 给出K个模板串，计算S不包含任何一个模板串的概率 dp[i][j]表示现在在AC自动机的i号点，还需要走j步的概率 dp[i][j]=Σdp[k
阅读全文
摘要：http://codevs.cn/problem/2403/ 2012年省队选拔赛四川 时间限制: 2 s 空间限制: 128000 KB http://codevs.cn/problem/2403/ 2012年省队选拔赛四川 http://codevs.cn/problem/2403/ 2012年
阅读全文
摘要：病毒侵袭持续中 http://acm.hdu.edu.cn/showproblem.php?pid=3065 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descri
阅读全文
摘要：病毒侵袭 http://acm.hdu.edu.cn/showproblem.php?pid=2896 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti
阅读全文
摘要：Keywords Search http://acm.hdu.edu.cn/showproblem.php?pid=2222 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Prob
阅读全文
