2015年1月27日
树链剖分模板
摘要： 边权线段树 1 const int MAXN=10005; 2 struct Edge 3 { 4 int to, next; 5 }edge[MAXNnum[son[u]]) 41 son[u]=v; 42 } 43 } 4... 阅读全文
posted @ 2015-01-27 20:34 Empress 阅读(164) 评论(0) 推荐(0)
KMP的next[]数组
摘要： KMP是众多字符串问题的基础理解next数组尤为重要next又称前缀数组 是 它所处位置的前一个位置的元素 与 该链 链首开始 几个元素相匹配(即相同)举个实例来说明：next对应的是该位置的前一个元素， 即next[i]对应a[i-1]因为-1头指针的存在 next均对应前一个 很重要next可以... 阅读全文
posted @ 2015-01-27 10:45 Empress 阅读(231) 评论(0) 推荐(0)