不忘初心

Description CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinking

There is a string A. The length of A is less than 1,000,000. I rewrite it again and again. Then I got a new string: AAAAAA...... Now I cut it from two different position and get a new string B. Then,

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-

一，BF算法 暴力搜索，两重循环 二，MP算法 与BF算法不同的是，每当匹配失败，不必指针回溯，而是利用已经得到的部分匹配结果，将模式字符串滑动若干位置后，继续比较 当失配的情况发生在模式p的第j位： 1，当j=0,则让目标的指针前进一位，模式的起始比较地址回到P0 2,否则，在进行下一轮比较时，目标指针不发生回溯，仍指向失配的位置，而模式串的起始比较位置为P(f(j-1)+1) 在

题目链接：点击打开链接 KMP超级水的模板题...... // HDU 1686 Oulipo.cpp 运行/限制：124ms/1000ms #include #include #include using namespace std; char w[10005], t[1000005]; int Next[10005]; void MP() { int n = strlen(w);

题目链接：点击打开链接 思路：KMP水题，Next函数的应用。求字符串的每个前缀是否是周期串，是的话就输出循环节长度和循环次数。此题注意的是，不能优化求Next部分。 // HDU 1358 Period 运行/限制：124ms/1000ms #include #include #include using namespace std; char s[1000005]; int Next

题目链接：点击打开链接 思路：KMP水题。 // HDU 1876 A + B for you again 运行/限制：46ms/1000ms #include #include #include using namespace std; char s[100005], p[100005]; int Next[100005]; void getNext(char s[], int n)

题目链接：点击打开链接 题意：26个小写英文字母都有一个价值，给你一个字符串，将该字符串切成左右两半，对于每一半，如果是回文串，就获得该子串的字母价值之和，否则该子串的价值为0。求出将字符串切成两半后能够获得的最大价值。 思路一：KMP+思维。 思路二：manacher算法（马拉车算法） 具体思路明天写...... // HDU 3613 Best Reward 运行/限制：93ms/1