题意：给定两个串A，B，问你A有多少不同的子串，并且不包含B。 析：首先A有多少个不同的子串，可以用后缀数组来解决，也就是 n - sa[i] - h[i] + 1。但是要是不包含B，可以先预处理A和B，把B在A中的位置都记录下来，然后在找不同子串的时候，走到匹配的位置就停止，如果再向后找就肯定包含 ...
分类：
编程语言 时间：
2017-10-02 14:58:45
阅读次数：
259
Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11469 Accepted: 3796 Description A substring of a string T is defined as: ...
分类：
编程语言 时间：
2017-10-02 12:43:09
阅读次数：
227
Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16223 Accepted: 4763 Description You may have wondered why most extraterrestrial ...
分类：
编程语言 时间：
2017-10-02 11:52:13
阅读次数：
253
Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 31904 Accepted: 12876 Case Time Limit: 1000MS Description The little cat ...
分类：
编程语言 时间：
2017-10-01 23:05:06
阅读次数：
264
Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10612 Accepted: 3277 Description The repetition number of a st ...
分类：
编程语言 时间：
2017-10-01 23:04:21
阅读次数：
269
4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给 ...
分类：
编程语言 时间：
2017-10-01 20:36:41
阅读次数：
268
3230: 相似子串 Time Limit: 20 Sec Memory Limit: 128 MB Description Input 输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。 Output 输出共Q行，每行一个数表示每组询 ...
分类：
编程语言 时间：
2017-10-01 20:32:05
阅读次数：
216
SUBLEX - Lexicographical Substring Search Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing t ...
分类：
编程语言 时间：
2017-10-01 17:31:56
阅读次数：
204
做了一圈（就那么几道还叫一圈）$SA$的题，小结一下，方便自己看 [NOI2016]优秀的拆分 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 #define mem(x) me ...
分类：
编程语言 时间：
2017-09-28 21:38:49
阅读次数：
242
地址：http://codeforces.com/gym/101194 题目：略 思路： 这题做法挺多的，可以sam也可以后缀数组，我用sam做的。 1.我自己yy的思路（瞎bb的） 把第一个串建立sam，然后让其他串在上面跑。 每走到一个位置p，当前长度为num，就代表这个endpos集合里的长度 ...
分类：
其他好文 时间：
2017-09-25 16:05:49
阅读次数：
135
