字符串
字符串
Chastelovee
这个作者很懒,什么都没留下…
展开
-
Mail.Ru Cup 2018 Round 3 E. Check Transcription(字符串哈希)
题目链接:http://codeforces.com/contest/1056/problem/E E. Check Transcription题意思路代码 题意 给你一个01串s和一个字符串t,你可以让0等于串r0,1等于r1,要求r0不等于r1且都非空,将所有的0改变成r0,所有的1改变成r1后要等于字符串t。求有多少组r0,r1满足上述条件。 思路  原创 2021-05-11 21:05:13 · 519 阅读 · 0 评论 -
2020 浙江省赛 C. Crossword Validation(字典树)
题目链接:https://codeforces.com/gym/102770/problem/C 2020 浙江省赛 C. Crossword Validation题意思路代码 题意 给你一个N x N的矩阵,矩阵由小写字母和#组成,#为障碍。然后给出m个字符串和该字符串对应的值。然后从矩阵中截取子串,子串指矩阵中水平方向从左到右碰到障碍的最长串,或者竖直方向从上到下碰到障碍的最长串,也或是碰到矩阵边界的最长串,原创 2021-04-13 20:06:59 · 253 阅读 · 0 评论 -
HDU 2222 Keywords Search(AC自动机模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222 HDU 2222 Keywords Search题意思路代码 题意 统计一个文本串中出现过多少个给定的字符串,每个给定的字符串只统计一次。 思路 这是AC自动机裸题,先将给定的字符串建字典树,接着计算Fail数组的值原创 2021-04-08 23:12:37 · 94 阅读 · 0 评论 -
HDU 1251 统计难题(字典树模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251 HDU 1251 统计难题题意思路代码 题意 统计出以某个单词作为前缀的单词的数量,单词本身也属于单词的前缀。如字符串abc的前缀为a,ab,abc。 思路 字典树模板题目,在往字典树内插入一个单词时,每个经过的结点原创 2021-04-07 21:21:21 · 113 阅读 · 0 评论 -
HDU 3746 Cyclic Nacklace(KMP求最小循环节)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746 Cyclic Nacklace题意思路代码 题意 给你一个字符串,要求添加最少的字符使原字符串变成周期至少为2的循环字符串。 思路 计算出字符串对应的next数组,长度为len的字符串的最小循环节为len - nex原创 2021-04-06 23:11:37 · 141 阅读 · 0 评论 -
HDU 2087 剪花布条(KMP模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087 HDU 2087 剪花布条题意思路代码 题意 给你两个字符串a和b,求b串在a串中的出现次数(a中两个b串不可重叠),如果没有就输出0。 思路 典型的kmp模板题,在每次在a中匹配到一个b串之后,j不能跳到next[原创 2021-04-06 20:33:12 · 156 阅读 · 0 评论 -
HDU 1711 Number Sequence(KMP模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 HDU1711 Number Sequence题意思路代码 题意 给你两个序列,让你求B序列在A序列第一次出现(完全相同)的下标,若A中不存在B一样的序列则输出-1。 思路 很明显如果采用暴力比较的话会TLE,所以采原创 2021-04-06 19:44:26 · 107 阅读 · 0 评论