摘要：
测试地址：Milk Patterns题目大意：求数列中至少出现K次的重复子串的最长长度。做法：和重复子串有关的题目，一下子就想到后缀数组。先对数列求一遍后缀数组，再求出height数组。我们发现答案是具有单调性的，所以我们二分答案M，将排序后的后缀序列按height数... 阅读全文
摘要：
测试地址：Milk Patterns题目大意：求数列中至少出现K次的重复子串的最长长度。做法：和重复子串有关的题目，一下子就想到后缀数组。先对数列求一遍后缀数组，再求出height数组。我们发现答案是具有单调性的，所以我们二分答案M，将排序后的后缀序列按height数... 阅读全文
摘要：
测试地址：变换序列做法：将原来的点i分为一个集合，变换序列中的点Ti分为一个集合，成为一个二分图，分析题目得知一个点最多跟四个其他的点相连，那么问题就转化为了求二分图的一个完美匹配，且使得变换序列字典序最小。对于每一个点i，如果Di>N/2，直接判定无解，因为根据Di... 阅读全文
摘要：
测试地址：变换序列做法：将原来的点i分为一个集合，变换序列中的点Ti分为一个集合，成为一个二分图，分析题目得知一个点最多跟四个其他的点相连，那么问题就转化为了求二分图的一个完美匹配，且使得变换序列字典序最小。对于每一个点i，如果Di>N/2，直接判定无解，因为根据Di... 阅读全文
摘要：
测试地址：抱歉...我能找到的测试地址只有一个私人OJ才有，所以就不贴出来了...题目大意：一个岛是环状的，环上排列有M个洞穴，顺时针编号为1~M，有N(不超过15)个野人，第i个野人一开始住在洞穴Ci中，每一年要顺时针迁移Pi个洞穴，走Li年后就会死去。求满足在野人... 阅读全文