OtterVのrecorder

KMP   用于在文本串中查找模式串是否出现或其出现次数。 在匹配过程中，一旦遇到不匹配，不改变i，而是改变j去匹配。 这就要求，要对模式串进行事先的处理。   get_Next函数 void get_Next(char* s,int* Next) { int m=strlen(s); Next[0]=0; Next[1]=0; //前k(1)位和开头k(1)位是同一位emm...

KMP中循环节   考察一个具有循环节长为n的字符串，则循环节长为n-Next[n]，且满足n%(n-Next[n])==0。 反过来，满足上式，必有循环节。   不完全循环： 若n%(n-Next[n])！=0，也可能类似地存在错位、递推周期性相等的情况。 这时可能造成不完全循环。 不完全循环的周期依然为n-Next[n]。 对于一个不完整的循环串要补充多少个才能使得其完整？ ...

Clock Pictures 时间限制: 1 Sec  内存限制: 64 MB 提交: 32  解决: 9 [提交][状态][讨论版] 题目描述 You have two pictures of an unusual kind of clock. The clock has n hands, each having the same length and no kind of marking...

POJ3080 Blue Jeans Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20993   Accepted: 9294 Description The Genographic Project is a research partnership between IBM and ...

CSU2056 2056: a simple game Submit Page    Summary    Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 413     Solved: 74     Description 这一天，小A和小B在玩一个游戏，他俩每人都有一个整数，然后两人轮流对他们的整数进行操作，每次在下列...

D. Prefixes and Suffixes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You have a string s = s1s2...s|s|, where |s| is the lengt...