题意 给一个循环串，从某个点开始会得到一个字典序最小的串，从某个点开始会得到一个字典序最大的串，求这两个点的下标，以及其出现的次数。 "传送门" 思路 最小/大表示法求下标，kmp求出现次数。 "最小/大表示法" Code cpp include include using namespace st ...
分类：
其他好文 时间：
2019-09-13 15:47:57
阅读次数：
84
1、HDU3374 String Problem KMP+最小表示法 ** 大致题意：求出给定字符串的最小表示和最大表示以及出现次数 思路：环状字符串某一链状字符串出现的次数为循环节个数，用Next数组求解。然后是字符串的最大表示法和最小表示法。 AC代码： 1 #include<iostream> ...
分类：
其他好文 时间：
2019-09-08 00:08:18
阅读次数：
92
String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4828 Accepted Submission(s): 1949 ...
分类：
其他好文 时间：
2018-11-20 16:18:26
阅读次数：
141
```cpp #include #include #include using namespace std; int nxt[1000005], len; char a[1000005]; void mknxt(){ int i=0, j; nxt[0] = j = -1; while(i0) i ... ...
分类：
其他好文 时间：
2017-11-27 23:42:48
阅读次数：
181
Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can generate seven strin ...
分类：
其他好文 时间：
2017-05-08 17:24:17
阅读次数：
162
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374题意很简单，输出的是最小字典序的编号，最小字典序个数，最大字典序编号，最大字典序个数。可以想一下因为是循环移动的， 所以最大字典序个数和最小字典序个数相等=循环节；本题有一个最大最小表示法：这里简单...
分类：
其他好文 时间：
2015-09-28 22:14:01
阅读次数：
305
#include #include #include #include #include using namespace std;const int maxn=2000005;int MinRepresstation(char * S, int len ) { int i = 0, j =...
分类：
其他好文 时间：
2015-09-15 17:57:07
阅读次数：
170
Problem Description
Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can generate seven strings:
String Rank
SKYLONG 1
K...
分类：
其他好文 时间：
2015-02-17 21:06:58
阅读次数：
152
String Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1512 Accepted Submission(s): 668
Problem Description
Give you a s...
分类：
其他好文 时间：
2014-07-19 02:33:46
阅读次数：
222
