吐槽下我的渣渣英语啊，即使叫谷歌翻译也没有看懂，最后还是自己读了好几遍题才读懂。题目大意：题意很简单，就是给一些互不相同的由'0'，'1'组成的字符串，看看有没有一个字符串是否会成为另一个的开头的子串。直接简单粗暴的去比较就可以了。这是原题：Immediate DecodabilityAn enco...
分类：
其他好文 时间：
2014-07-01 19:21:43
阅读次数：
251
哈哈，虽然是一道字符串水题，可是拿到一个1A还是很开心的！题意就是给一些keywords（子串）和Excuse（母串），然后输出包含keywords最多的Excuse，如果相等的话，按任意顺序全部输出即可。解题时有几点需要注意：1、一个keyword可能在Excuse里重复多次。2、每个keywor...
分类：
其他好文 时间：
2014-07-01 19:13:41
阅读次数：
174
链接：http://vjudge.net/problem/viewProblem.action?id=18806描述：给出一堆珠子，每个珠子有两种颜色，有一端颜色相同的珠子可以串在一起，问是否可以把所有珠子串在一起，并求其中一种方案。思路：欧拉回路 以颜色作为节点，以珠子作为边建图，无向图。下...
分类：
其他好文 时间：
2014-07-01 14:09:10
阅读次数：
283
现给定一个已知的字符串str[]，现在想要在O(n)的时间复杂度之内求出一个最长的回文子字符串(正着和倒着顺序读一致)。Manacher最早发现了可以用O(n)的时间复杂度来解决该问题，所以这种方法称之为Manacher算法。#include using namespace std;int min(...
分类：
其他好文 时间：
2014-07-01 13:11:29
阅读次数：
245
题目连接：Codeforces 442B Kolya and Tandem Repeat
题目大意：给出一个字符串，可以再添加n个字符，问说可以找到SS的子串形式，S尽量长。
解题思路：枚举长度和起点判断即可，超过len的可以作为任意值，但是超过len+n就不行了。
#include
#include
const int N = 205;
int n, len;
char s...
分类：
其他好文 时间：
2014-06-30 20:21:48
阅读次数：
220
快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。
步骤为：
1，从数列中挑出一个元素，称为 "基准"，
2，重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区操作。
3，递归地把小于基准值元素的子数列和大于基准值元素的子数列排序。
4，递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递...
分类：
编程语言 时间：
2014-06-30 08:19:12
阅读次数：
203
说明
arraysplit
(string$pattern
,string$string
[,int$limit
])
本函数返回一个字符串数组，每个单元为string经区分大小写的正则表达式pattern作为边界分割出的子串。如果设定了limit，则返回的数组最多包含limit个单元，而其中最后一个单元包含了string中剩余的所有部分。如..
分类：
Web程序 时间：
2014-06-28 06:42:42
阅读次数：
230
1、在源字符串Src中查找子串S，返回Src中S之前的部分Function Before( Src,S:string ): string ;Var F: Word ;begin if Src = '' then Before := ''; F := Pos(S, Src); if ...
分类：
其他好文 时间：
2014-06-27 20:18:50
阅读次数：
206
题目大意：
分析长度为n的子串有多少种。
思路分析：
对于没出现的字符，将其分配一个数字。
然后将子串看做一个nc进制的数。
然后hash判断。
#include
#include
#include
#include
#include
#include
using namespace std;
bool vis[26666666];
int val[30...
分类：
其他好文 时间：
2014-06-27 09:45:35
阅读次数：
184
若它的一个子串出现的次数不少于K次，那么这个子串就是一个K-string。现给出原串，每次可以向该串后面添加一个字符或者询问当前有多少个不同的K-string。在线添加查询，解法直指SAM。其实给添加函数直接设置一个返回值直接更新ans就好了。对于每个状态，多开一个值记录它的出现次数，每次添加点过后...
分类：
其他好文 时间：
2014-06-25 16:48:37
阅读次数：
145
