题意很简单，求两个字符串长度大于等于K的子串个数 一开始还是只会暴力。。发现n^2根本没法做。。。看了题解理解了半天才弄出来，太弱了。。。 思路：把两个字符串连接后做一次后缀数组，求出height 暴力的想法自然是枚举第一个子串的起始位置i和第二个子串的起始位置j，肯定会T的 看了题解才知道有单调栈
分类：
编程语言 时间：
2016-03-13 00:44:16
阅读次数：
285
#131. 【NOI2015】品酒大会 统计 描述 提交 自定义测试 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯
分类：
编程语言 时间：
2016-03-12 18:34:36
阅读次数：
218
先贴一点字符串相关算法好了。 学习资料： http://wenku.baidu.com/link?url=0UsXCx1NUs5Sqpv9c8lx7ewHDMacm7WfjPtdwyqsa3z0NV_m6p_3NUE5h6ben0KCf_zxrQ9TEXkCrHkkWjkPpzALolLqhMJwB...
分类：
编程语言 时间：
2016-03-06 15:28:07
阅读次数：
247
一个原始字符串，一个未知字符串，每一次从pos[i]开始覆盖未知字符串，问最后字符串的形式，以及判断过程中是否有矛盾。 过程中pos是升序的，所以如果任意连续两次操作，如果覆盖范围不重叠，则没事，否则需要判断原始字符串某一个后缀是否同时也是前缀。这个可以用next数组，z函数，后缀数组等计算。 1
分类：
编程语言 时间：
2016-03-05 20:16:55
阅读次数：
310
大意是寻找两个字符串中最短的公共子串，要求子串在两个串中都是唯一的。 造一个S#T的串，做后缀数组，从小到大枚举子串长度在height数组中扫描，如果某一个组中来自两个串的数量分别为1，就找到了答案。 1 #include <iostream> 2 #include <vector> 3 #incl
分类：
编程语言 时间：
2016-03-05 19:00:43
阅读次数：
313
题意：给一个串，串的第一个字符比后面的都大，要把它分成三段，然后反转每一段，求能得到的字典序最小的串是什么。 首先，第一段是可以确定的：把原串反转，因为第一个字符是最大的，它是唯一的，不存在反转串的后缀之间有包含关系，所以取最小的后缀这就是第一段的字符串； 然后后面两段，如果确定分割位置可以发现这两
分类：
编程语言 时间：
2016-03-04 22:15:19
阅读次数：
283
求满足下列要求的最长子串： 1.长度不小于5 2.出现两次（子串整体加上某个值也算出现一次 3.两次出现无重叠 难处理的是第二个要求：整体增加某个数也算出现一次 稍微思考一下便会得出：整体加上某个值后，相邻数的差值是不变的 所以用一个数组r[i]保存mus[i+1]与mus[i]的差值 这里要注意将
分类：
编程语言 时间：
2016-03-03 01:31:32
阅读次数：
166
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12972 Accepted: 5769 Case Time Limit: 2000MS Description Farmer John has noti
分类：
编程语言 时间：
2016-03-01 22:13:36
阅读次数：
291
题目链接 后缀数组+暴力枚举 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 7 #include<cma
分类：
其他好文 时间：
2016-02-28 19:58:46
阅读次数：
189
题目链接 1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5187 Solved: 2138[Submit][Status][Discuss] Description 喜欢钻研问题的JS 同学，最近又
分类：
编程语言 时间：
2016-02-28 13:57:07
阅读次数：
301
