蒟蒻hsz

一道恶心的字符串的模拟。毫无意义。 洛谷P1603 思路挺简单的，就是把各种单词变成数字后直接排个序，按占两个位，输出就行了（有dalao提醒我用long long） 还有another表示三者及以上（希望英语课每天睡觉的蒟蒻没有听错）所以another表示3.#include#include#include#include#include#include#include#

最近复习了一下集训学的kmp算法。 kmp算法可以将字符串匹配的时间复杂度由O(n2)O(n2)O(n^2)降低到O(nlogn)O(nlogn)O(nlog_n),还有各种神奇的用途。 对于求一个串是否是另一个串的子串，可以先求出一个数组next[i]，表示1到i中前缀等于后缀的长度。 然后kmp算法就是充分利用之前已知的数据，如果第i-1位的next数组是next[i−1]next[i−...