摘要： 很好的一道treedp，当然也挺烦的首先不难想到先求出一个直径，然后穷举每条边，看他删除之后直径大小是否会变，变了的话就是必须经过的边下面我们就要想怎么优化，本人语言表达略差，还是配合程序说吧。 1 type node=record 2 point,next:longint; 3... 阅读全文

摘要： 给定起点和要经过的点，求最短路径我发现，关于路径的treedp，设计的关键在于每个节点的状态怎么表示对于这道题，有一种常见的方法是令f[i,1]表示经过这个点且还要回来的路径，f[i,0]表示留在以i为根的子树的某个节点上不回到i的最短路径然后方程就很好设计了，具体见程序 1 type node=r... 阅读全文

摘要： 这道题是一道kmp的扩展版的好题一串匹配一串很容易想到kmp，但是这里的匹配要求的是两个串的名次相同显然名次是会变的，为了方便，我们可以换一种表达对于两个等长的串的相同位置，名次相等就是在它之前比它小的数的个数一样，和它相等的数的个数一样这个我们可以用树状数组维护一下（当然暴力好像也行）然后匹配就行... 阅读全文

摘要： 2752这是一道关于next函数的题（其实好像也可以用后缀数组暴力搞搞，但大概会超时）根据next[i]=max{j} (s[0..j]=s[i-j..i] j0 do31 begin32 inc(t);33 q[t]:=next[j];34 j:=nex... 阅读全文