随笔分类 -  字符串

摘要：题意：给你一个字符串s，找到满足条件(s[i]的下一个字符是s[(i*i+1)%n])的最大字典序的长度为n的串。 思路：类似后缀数组，每次倍增来对以i开头的字符串排序，复杂度O(nlogn)。代码很多地方借鉴后缀数组。 倍增：比如这次排序好了长度为m的串，那么想扩展为长度为2*m的串则需要用i的排 阅读全文

摘要：*和?的通配符问题 对应题目 FJUTOJ2579 病毒侵袭FJUTOJ2581 病毒侵袭持续中 FJUTOJ2582 阅读全文