2018年4月13日
佛祖镇楼，永无BUG
摘要： 无量天尊，哈利路亚，阿弥陀佛，么么哒 阅读全文
posted @ 2018-04-13 10:55 痞子熊 阅读(245) 评论(0) 推荐(0) 编辑
字典树（指针版）
摘要： 1 #include 2 #include 3 using namespace std; 4 #define ALPHABET_SIZE 26 5 6 typedef struct trie_node 7 { 8 int count; // 记录该节点代表的单词的个数 9 trie_node *children[ALPHABET_SIZE]; // 各... 阅读全文
posted @ 2018-04-13 10:52 痞子熊 阅读(287) 评论(0) 推荐(0) 编辑
KMP算法（查找该字串是否存在）
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 13 char chsum[100002],ch[100002],x[200004... 阅读全文
posted @ 2018-04-13 10:51 痞子熊 阅读(157) 评论(0) 推荐(0) 编辑
AC自动机（指针查找是否存在）
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn = 1000000+10; 9 const int n = 26; 10 char y[maxn]; 11 int result=0;... 阅读全文
posted @ 2018-04-13 10:49 痞子熊 阅读(179) 评论(0) 推荐(0) 编辑