洛谷 P2414 [NOI2011]阿狸的打字机 题解【AC自动机】【树状数组】【dfs序】

      这一题是对AC自动机的充分理解和树dfs序的巧妙运用。   题目背景 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键,分别印有26个小写英文...

洛谷 P2633/bzoj 2588/spoj 10628 Count on a tree 题解【可持久化】【主席树】【树上前缀和】【倍增】【LCA】

      看上去是个类似树剖的东西,不过是用树上前缀和做的。(树上两点间路径操作不要只想着树剖啊,要想到树上差分/前缀和)   题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u...