摘要:
本来想做数论的……但是别的dalao都在做制胡窜 所以…… Chapter I KMP KMP 最关键的不是这个半暴力的单模匹配 而是这个nxt数组 经常出一些奇怪的题 尤其是循环节可以直接由T-nxt[T]得到……神啊 总之记住nxt就是最长公共前后缀中前缀的尾指针 T1 poj3461 Ouli 阅读全文
摘要:
一、前置技能 > 图的概念 > dfs遍历图 > stack > 一笔画 二、定义 看过上面链接 是不是对一笔画产生了兴趣呢? (A:没有!) 好吧……其实通俗来讲 欧拉路径就是OI意义下的一笔画 也就是 图中经过每条边一次并且仅一次的路径。 欧拉回路就是满足欧拉路径性质的回路 同时我们定义欧拉图( 阅读全文