字符串
夏奇火
这个作者很懒,什么都没留下…
展开
-
Loj 6387 绿绿与串串 (字符串 - Manache)
开学了,要注册了。。。传送门:绿绿与串串传送门:参考博文题目题意意思是对于字符串S,如果按照S[i]不断执行翻转操作得出来的字符串T,使得字符串S是字符T的前缀,那么输出下标i。输出全部符合下标,并从小到大输出。天坑思路一开始想的是哈希,比如abcdcb,h1(w) 表示字符串w(w是S的子串)的顺序的哈希值,h2(w) 表示逆序的哈希值比如得出了h1(“cb”)和h2(“...原创 2019-02-24 12:24:08 · 268 阅读 · 0 评论 -
Gym - 101741K Consistent Occurrences
去做了一点点职业规划。。刚刚发现不用被强迫写csdn,wsl传送门题意第一行给出n和m,下面一行给出字符串s,长度为n,再下面m行给出m个字符串,求这m个字符串在s里面有多少个,注意,计算的时候不可以重叠。思路哈希,不会ac自动机,队友想到一个暴力但是超时了(哈哈哈哈哈)。思路就是对于每一个长度(1~n),求出字符串s里头,这个长度的子串的哈希值和出现的次数,然后看看m个字符串中...原创 2019-02-26 22:06:28 · 335 阅读 · 0 评论