后缀自己主动机的简单运用....Glass BeadsTime Limit:3000MSMemory Limit:10000KTotal Submissions:2352Accepted:1375DescriptionOnce upon a time there was a famous actre...
分类：
其他好文 时间：
2014-07-23 15:11:46
阅读次数：
238
题意：有一个环形字符串，让你找一个位置切一刀使得字符串字母序最小，输出这个位置。
思路：可以看成两个字符串比较，一个是从下标0开始（0~n-1），一个从下标1开始（1~n-1,0）。
然后两个指针i=0,j=1.从s[i]和s[j]开始比较第k个字符是否相同,当k==len时,返回i,j中的最小值.当s[i+k]和s[j+k]不相同时,若s[i+k]>s[j+k]则可见从s[i+1]到...
分类：
其他好文 时间：
2014-07-16 12:55:27
阅读次数：
190
很裸的polya，不过我看polya看了很久
吉大ACM模板里面也有
#include
#include
#include
using namespace std;
long long gcd(long long a,long long b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
#ifndef ONLINE_JUDGE
//...
分类：
其他好文 时间：
2014-06-27 10:46:11
阅读次数：
181
后缀自动机的简单运用....
Glass Beads
Time Limit: 3000MS
Memory Limit: 10000K
Total Submissions: 2352
Accepted: 1375
Description
Once upon a time there was a fa...
分类：
其他好文 时间：
2014-06-24 23:02:14
阅读次数：
199
http://poj.org/problem?id=1286
题意：有红、绿、蓝三种颜色的n个珠子，要把它们构成一个项链，问有多少种不同的方法。旋转和翻转后相同的属于同一种方法。
polya计数。
搜了一篇论文Pólya原理及其应用看了看polya到底是什么东东，它主要计算全部互异的组合的个数。对置换群还是似懂略懂。用polya定理解决问题的关键是找出置换群的个数及哪些置换群...
分类：
其他好文 时间：
2014-06-08 03:19:16
阅读次数：
250
题目链接：
http://poj.org/problem?id=1509
Glass Beads
Time Limit: 3000MS
Memory Limit: 10000K
Total Submissions: 2311
Accepted: 1343
Description
Once upon...
分类：
其他好文 时间：
2014-05-11 13:47:01
阅读次数：
292
题目：You have a necklace of N red, white, or blue
beads (3#include #include #define MAXN 400char necklace[MAXN];int len;/* *
Return n mod m. The C % o.....
分类：
其他好文 时间：
2014-05-01 12:04:19
阅读次数：
497
