19-大数据一班-杨文冠的博客

后缀数组练习

hdu 5769 题意：输入一个T，t组数据，每一组共两行，第一行是一个小写字母，第二行是仅由小写字母组成的字符串，问有多少种子串包含第一行的字符。比如的子串有。统计一个字符串有多少种子串也是后缀数组经典的应用。从文本串中提取子串可以分两步，先确定一个后缀，然后在后缀中确定前缀。比如1.确定后缀(...

用后缀数组解决经典问题

紫书习题的代码，虽然能ac，但是板子有问题，如果输入，就会错，我在别的博客修改了板子戳我传送，这里懒得改了（毕竟紫书的板子只要输入的字符串的字符种类大于1就不会错）。78ms代码： #include<bits/stdc++.h> using namespace std; const in...

后缀数组sa[ ]的模板

前言：紫书代码如果输入的字符串是就会错，需要把;改成，同时的板子也要改一个地方，最后的索引范围为。我太难了，之前看了好久才懂的模板，现在又看不懂了，看了好久第二个模板还是懵逼。。1.用sort()函数求后缀数组sa[]总复杂度：O() #include<bits/stdc++.h> us...