……
摘要: 这里的$AC$不要理解错啊...... 让一个文本串跑好多模式串的$KMP$,全称$Aho Corasick\;automaton$ 很神奇,~~就像面条机一样~~。 将线形的字符串改成树形的$Trie$了,将令人懵逼的$next[]$数组改为难以理解的失配指针$fail$。 引用大佬$yyb$的话 阅读全文
posted @ 2020-03-10 18:04 童话镇里的星河 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目链接$1$: "P6186 [NOI Online 提高组]冒泡排序" 感觉$T2$最水了,可是还是没想出来。 大概要先会逆序对,有个板子题,然而我考试之前还没做过。 题目链接$2$: "P1908 逆序对" 树状数组还要离散化,直接归并好了。 注意边界,否则$T$掉两行泪啊。 $Code$: 阅读全文
posted @ 2020-03-10 10:26 童话镇里的星河 阅读(152) 评论(0) 推荐(0) 编辑