摘要:
确定当前已知能匹配到的最长处,看是否要更新最长```#include using namespace std;const int N = 210005;int p[N];char str[N], s[N];int main() { while (~scanf("%s", str)) { int n... 阅读全文
posted @ 2015-04-01 16:26
HaibaraAi
阅读(113)
评论(0)
推荐(0)
摘要:
二分找位置用小的代替大的- -贪```#include using namespace std;const int N = 40005;int s[N];int main() { int t,n,x; scanf("%d", &t); while (t--) { int top = 0, cnt ... 阅读全文
posted @ 2015-04-01 13:54
HaibaraAi
阅读(128)
评论(0)
推荐(0)
摘要:
利用最大连续子序列和```#include using namespace std;const int N = 105;int a[N][N];int dp[N];int main() { int n; scanf("%d", &n); for (int i = 1; i = 1; k--) { ... 阅读全文
posted @ 2015-04-01 11:25
HaibaraAi
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号