2015年1月13日
【UVa】11270 Tiling Dominoes
摘要： 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 阅读(370) 评论(0) 推荐(0)
【POJ】2406 Power Strings
摘要： 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 阅读(264) 评论(0) 推荐(0)
【SPOJ】694. Distinct Substrings
摘要： 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 阅读(156) 评论(0) 推荐(0)