--------ACM-数据结构&&DP--------
数论只会GCD
研二在读
展开
-
hdu 2203
传送门:HDU 2203题解 如果把s1复制, 那么如果原先s1可循环转移包含s2, 复制后的s1必包含s2(前提是s1的原串长不小于s2串长) kmp也可以做, 另外这个是在trie树的专题里, 表示蒻苣想不到怎么打 AC code:/* *adrui's submission *Language : C++ *Result : Accepted *Favorite : Drag原创 2016-11-09 16:48:34 · 377 阅读 · 0 评论 -
HihoCoder 1366 STL 单词逆序
传送门 : HIHO 1366题解 字符串转置, 加map映射 AC code:#include<string> #include<iostream> #include<map> #include<cstdio> #include<algorithm>//reverse(); using namespace std; int main() { freopen("in.txt", "r",原创 2016-12-21 12:29:15 · 523 阅读 · 0 评论 -
hdu 2222 AC自动机
传送门 : HDU 2222注意有相同模式串出现的可能, 且每个串最多记一次答案code:#include <iostream> #include <cstdio> #include <cstring> #include <string> using namespace std; #define clr(a) memset(a, 0, sizeof a)const int N = 10010 * 5原创 2017-05-05 19:47:59 · 379 阅读 · 0 评论