摘要：#T1 字符串的距离（签到题） ##题目大意 *设有字符串 X，我们称在 X 的头尾及中间插入任意多个空格后构成的新字符串为 X 的扩展串，如字符串 X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□” 和 “abcb□cd□” 都是 X 的扩展串，这里“ □ ”代表空格字符。 阅读全文

摘要：##啥是烤馍片 烤馍片就是好吃的 KMP就是对于暴力求一个字符串是否是另一个字符串的子串的优化 ##算法思想 & 例题 给出两个字符串S1，S2，要求判断S2是否为S1子串 首先先来想想暴力的思想，很容易我们就会想到暴力枚举S1中每一个点作为起点，如果向后延伸S2长度中所有点都与S2相同，则证明含有 阅读全文

摘要：学长来讲了hash，感觉好香 ##哈希算法 ###算法概况 hash是一种思想 是一种广义的算法 不懂的可以百度 而我们常将哈希的思想用在字符串中 用于O(1) 判断给出的两个字符串是否相等（预处理完的情况下） ###例题&算法 这里结合例题理解一下： 给出两个字符串A与B 每次询问给出l,r,s, 阅读全文

摘要：##题目大意 MZH爱说废话，喜爱“水群”，经常被“提走”，管理员对MZH在群里说话进行了限制： 1、只能说小写英文字母。 2、长度不超过20。 即使这样，也不能阻止MZH“水群”，他在限制的条件下也说了成千上万条废话信息，现在已知MZH说过的N条废话信息，接下来MZH要说M条废话信息，请你回答：对 阅读全文