ZhangYang

Restoring the Expression题意给一个由数字组成的长度1e6的串，要把串划分成符合整数加法的“a+b=c”形式解决字符串哈希直接判过去就可以（seed选10）学习一下用字符串哈希来解决字符串匹配问题（以前缀Hash为例） 1. Hash[i] = (Hash[i-1] * seed + str[i]) % MOD 2. 可以通过哈希前缀和，获取[l , r]子串的Hash值

HDU 6153 A Secret题意先翻过来,后缀先变前缀(不想描述后缀啦^_^)给出两个串,这里我们记作S串和T串对于T串的一个前缀t串,求出t串在S串中出现了多少次,这个小t串对答案的贡献就是”次数 * t的长度”求T串所有前缀对答案的贡献和解决 对拓展KMP没经验^_^,所以现场没写出来,惭愧 不管三七二十一,先翻转过来再说… 重点,我们求出在S串里,以下标i开始,有多长的字符串可以与T串的