题意：给你一个长度为n的字符串环，以位置i开始的顺时针长度为n的环构成的字符串有n个，问其中最小字典序的开始位置，有多种解时，输出起始位置最小的。分析：首先可以直接拼接两个长度为n的字符串，设原串为S[0],S[1]...S[n-1]则拼接后就是S'=S[0],S[1],...S[n-1],S[0]...
分类：
其他好文 时间：
2014-10-19 23:03:50
阅读次数：
269
第一次写一个算法的总结poj 1509Glass Beads题目要求求一个字符串的最小表示，在SAM上面走，可以找到这个字符串的所以字串，这样我们可以把 string str 重复一次，然后在SAM上面往最小的走 len 步，这样得到的就是题目要求的#include#include#include#...
分类：
其他好文 时间：
2014-10-13 19:20:41
阅读次数：
320
Problem Description
Here is a game for two players. The rule of the game is described below:
● In the beginning of the game, there are a lot of piles of beads.
● Players take turns to play. ...
分类：
其他好文 时间：
2014-09-15 21:21:29
阅读次数：
202
Problem Description
Here is a game for two players. The rule of the game is described below:
● In the beginning of the game, there are a lot of piles of beads.
● Players take turns to play. E...
分类：
其他好文 时间：
2014-09-14 23:42:04
阅读次数：
231
终于通过了，呵呵：/*ID: qq104801LANG: CTASK: beads*/#include #include #include /* for debug only:counter*/void debug_dummy(void){ return;}int n;char k[800];...
分类：
其他好文 时间：
2014-08-27 20:12:48
阅读次数：
279
Color
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7630
Accepted: 2507
Description
Beads of N colors are connected together into a circular necklace of ...
分类：
其他好文 时间：
2014-07-31 00:10:35
阅读次数：
330
Necklace of Beads
大意:3种颜色的珠子，n个串在一起，旋转变换跟反转变换如果相同就算是同一种，问会有多少种不同的组合。
思路：正规学Polya的第一道题，在楠神的带领下，理解的还算挺快的，代码没什么好说的，裸的Polya，也不需要优化。
/********************************************...
分类：
其他好文 时间：
2014-07-30 01:04:00
阅读次数：
148
Necklace of Beads大意:3种颜色的珠子，n个串在一起，旋转变换跟反转变换如果相同就算是同一种，问会有多少种不同的组合。思路：正规学Polya的第一道题，在楠神的带领下，理解的还算挺快的，代码没什么好说的，裸的Polya，也不需要优化。 1 /*********************...
分类：
其他好文 时间：
2014-07-30 00:49:22
阅读次数：
220
这个题和POJ 1286 是一个题，只不过那是一个颜色数量固定的题而这个不固定。
这是链接：POJ 1286 Necklace
of Beads
下面是代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-07-26 02:30:16
阅读次数：
198
Necklace of Beads
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6547
Accepted: 2734
Description
Beads of red, blue or green colors are connected togeth...
分类：
其他好文 时间：
2014-07-25 11:04:01
阅读次数：
260
