摘要: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2245题意:求用1×2的棋子摆满n×m的棋盘的方案数。(n×musing namespace std;lon... 阅读全文
posted @ 2015-01-13 22:55 iwtwiioi 阅读(364) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2406题意:给定一个字符串 L,已知这个字符串是由某个字符串 S 重复 R 次而得到的,求 R 的最大值。(长度#include #include #include #include using namespace std;int p[20000... 阅读全文
posted @ 2015-01-13 14:16 iwtwiioi 阅读(251) 评论(0) 推荐(0) 编辑
摘要: http://www.spoj.com/problems/DISUBSTR/题意:求字符串不同子串的数目。#include using namespace std;const int N=1005;void sort(int *x, int *y, int *sa, int n, int m) { ... 阅读全文
posted @ 2015-01-13 13:14 iwtwiioi 阅读(147) 评论(0) 推荐(0) 编辑