/>.<\

摘要： 题意：给出一个字符串，要求从中分别找出一个前缀、中缀、后缀，使得他们相等。找出满足要求的长度最大的子串，否则输出Just a legend KMP+Hash。KMP的next数组的本质为模式串的当前位置前缀中，最长匹配的前后缀数量。 那么就枚举串中每一个位置，通过next数组可以得到一个前缀和一个中 阅读全文

摘要： 题意：给出n个字符串s，对每一个字符串可以给出m个位置ki，表示可以把字符串填到ki~ki+len(s)上，保证不会冲突，求最后符合条件的字典序最小字符串。 尝试用线段树写了一下 设置一个tag标记，如果区间整个都做过修改，tag为真，下次碰到这个区间后就直接跳过了 include include 阅读全文