摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374 题意：给定一个串s，该串有strlen(s)个循环同构串，要求输出字典序最小的同构串的下标，字典序最小的出现次数，最大的同构串的下标，字典中最大的出现次数。 思路：对于求循环同构的字典序最小可以用 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2609 题意：给定n个循环链[串]，问有多少个本质不同的链[串](如果一个循环链可以通过找一个起点使得和其他串相同，那么就认为这2个链是一样的。就是求不同构的串) 思路：对于求同构串可以用最小表示法，然后 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4162 题意：给定一个只有0-7数字组成的串。现在要由原串构造出一个新串，新串的构造方法：相邻2个位置的数字的差值。若为负数则要加上8，问新构造出来的串的一个字典序最小同构串是什么？ 思路：就按照题意构造出新 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1509 题意：给定一个字符串，求一个起点使字符串从该起点起的字符串字典序最小[题目的字符串起点从1开始] 思路：最小表示法模板题 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36117 题意：给定长度为n的字符串，求一个起点使字符串从该起点起的字符串字典序最小 思路：最小表示法模板题 阅读全文