字符串----字符串
Top_xiao
这个作者很懒,什么都没留下…
展开
-
Oulipo HDU - 1686 (字符串匹配,KMP)
求模式串在待匹配串的出现次数。Input第一行是一个数字T,表明测试数据组数。 之后每组数据都有两行:第一行为模式串,长度不大于10000;第二行为待匹配串,长度不大于1000000。所有字符串只由大写字母组成。Output每组数据输出一行结果。Sample Input4 ABCD ABCD ABA ABABABA CDCDCDC CDC KMP NAIVE Sample Output1 3 0 ...原创 2018-05-12 19:55:19 · 329 阅读 · 0 评论 -
Cyclic Nacklace HDU - 3746 (KMP)
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinking about how to...原创 2018-05-20 19:10:39 · 109 阅读 · 0 评论 -
POJ - 3690 Constellations (字符串哈希)
题意: 给一个大矩阵, 在给若干个小矩阵,然后问你这次小矩阵是否在大矩阵中出现过,有几个出现过。 矩阵只有两个字符组成。 h[i][j] 表示,第i行,从j-q个字符到j这一段字符的哈希值。 #include <iostream> #include <cstdio> #include <cstring> #include <...原创 2018-08-19 10:38:31 · 142 阅读 · 0 评论 -
HDU - 1857 Word Puzzle (字典树)
题意: 给你一个字符矩阵,然后给你若干个单词,问你这个单词是否在矩阵中出现过, 在矩阵中,横向,竖向或者斜着。 每个单词是一个,不会重复出现。 输出单词在矩阵中出现的靠左上角的第一个位置, 思路; 我们就先把单词建字典树,然后我们枚举矩阵中的起始单词位置。就好了。 #include <bits/stdc++.h> using namespace std; const...原创 2018-08-19 10:43:08 · 226 阅读 · 0 评论 -
HDU6230-Palindrome (马拉车 +BIT )
题意描述 给定一个字符串,统计有多少个子串是one−and−half palindromicone−and−half palindromic. (即字符串长度为3n−23n−2,且满足S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)。 数据范围:字符串长度小于等于500000500000. 思路: 这个题目说了,所有的回文串...原创 2018-08-26 19:42:10 · 189 阅读 · 0 评论 -
HDU - 1251 字典树
czh将题库刷了若干遍之后,惊讶的发现自己的输入法已经完全存储了自己学过的所有单词,如果czh在该输入法中输入某个字符串,那么输入法会将所有以该字符串为前缀的英文单词作为备选项,为了对自己的英语水平有个客观的认识,czh想知道对于某个字符串一共有多少备选项 Input 若干行,每行一个单词,长度不超过10,因为czh记忆力有限,保证只有小写字母,并且不会有重复的单词。一个空行表示结束。 又有...原创 2018-07-18 12:02:20 · 142 阅读 · 0 评论 -
Gym - 100889I I - iChandu (回文自动机 + 马拉车)
题意: 给你一个字符串,然后字符串中每个位置有可以换成 $. 每次只有一个位置换成 $ 问当有一个位置换成 $ 的时候,不同的回文串最多有多少个,且有多少个位置换成 $ 形成的不同的回文串最多 样例: 思路: 我们可以 用 回文自动机求出来不同的回文串的个数, 然后当我们修改一个位置成为 $ 的时候,有可能会减少回文串的个数,有可能不会. 如果这样回文串有多个,且他们不交,就不...原创 2019-07-24 15:43:40 · 277 阅读 · 0 评论