题意 给一个循环串，从某个点开始会得到一个字典序最小的串，从某个点开始会得到一个字典序最大的串，求这两个点的下标，以及其出现的次数。 "传送门" 思路 最小/大表示法求下标，kmp求出现次数。 "最小/大表示法" Code cpp include include using namespace st ...
分类：
其他好文 时间：
2019-09-13 15:47:57
阅读次数：
84
题意 给 $n$ 个循环串，求本质不同串的数量 "传送门" 思路 最小表示法求下标，从最小下标处作为串的起点，将新串放到map中去重，最终map中的元素数量即为最终答案。 "最小/大表示法" Code cpp include include include include using namespa ...
分类：
其他好文 时间：
2019-09-13 15:18:15
阅读次数：
79
题意 找到一个字符串中最先出现的最小(大)表示位置，和最小(大)表示串出现次数 分析 用最小(大)表示法求出最先出现的最小(大)表示位置，然后将串长扩两倍用exkmp找出现次数。 Code c++ include define fi first define se second define lso ...
分类：
其他好文 时间：
2019-09-10 09:11:47
阅读次数：
92
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374 题意：给定一个串s，该串有strlen(s)个循环同构串，要求输出字典序最小的同构串的下标，字典序最小的出现次数，最大的同构串的下标，字典中最大的出现次数。 思路：对于求循环同构的字典序最小可以用 ...
分类：
其他好文 时间：
2016-06-23 00:53:24
阅读次数：
209
1096: Is The Same? Description 给出2个字符串S和T,如果可以通过循环移位使得S和T相等,则我们称S和T是同构字符串, 例如S=“abcd”, T=“bcda”,则S和T是同构字符串;而S=“abcd”和T=“bcad”则不是同构字符串。 循环移位是指:在?个长度为n的 ...
分类：
其他好文 时间：
2016-05-10 12:39:57
阅读次数：
227
题意：
一串链码 用差分的最小表示法表示
思路：
其实就是最小表示法的模版题…
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 60...
分类：
其他好文 时间：
2014-10-25 21:32:20
阅读次数：
171
String Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1442 Accepted Submission(s): 645
Problem Description
Give you a str...
分类：
其他好文 时间：
2014-05-03 21:28:56
阅读次数：
289
