摘要： 题意：给定一个字符串，求其中一个由循环子串构成且循环次数最多的一个子串，有多个就输出最小字典序的。 析：枚举循环串的长度ll，然后如果它出现了两次，那么它一定会覆盖s[0],s[ll],s[ll*2].....这些点中相邻的两个，然后向前和向后匹配， 看看最大的匹配多大，然后把所有的答案记录下来，最 阅读全文

摘要： 题意：求一个串中出现重复子串次数最多的数目。 析：枚举每个长度的子串，至少要重复两次，必然会经过s[l*i]中相邻的两个，然后再分别向前和向后匹配即可。 代码如下： 阅读全文

摘要： 题意：单源最短路，给你一些路，给你这些路的长度，给你修这些路的话费，求最短路和最小花费。 析：本质就是一个最短路，不过要维护两个值罢了，在维护花费时要维护的是该路要花多少，而不是总的路线花费。 代码如下： 阅读全文