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