sam
期待变成神犇的zzj
永远不要放弃自己,因为当你放弃自己时,你也放弃了国家。
展开
-
bzoj 3238: [Ahoi2013]差异
Description ~~~一个长度为 NN 的字符串 SS ,令 TiT_i 表示它从第 ii 个字符开始的后缀。求:∑1≤i<j≤Nlen(Ti)+len(Tj)−2∗lcp(Ti,Tj)\sum_{1\leq i<j \leq N}len(T_i)+len(T_j)-2*lcp(T_i,T_j) ~~~其中,len(a)len(a)表示aa的长度,lcp(a,b)lcp(a,原创 2015-09-08 13:07:36 · 546 阅读 · 0 评论 -
CF #244 (Div. 2)D
我又来水sam了!!! ~~~ ~~~ ~~~Description: ~~~给出两个长度均不超过5000的字符串 s1s1 , s2s2 ,求这两个串中,都只出现一次的最短公共子串。 ~~~ ~~~ ~~~Solution: ~~~这题可以 O(N2)O(N^2)过,用 SASA可以做到 O(Nlog2N)O(Nlog_2N),但是本蒟蒻不会原创 2015-09-08 13:06:40 · 334 阅读 · 0 评论 -
BZOJ3926
来自我的新博客Description: ~~~~~~给定一颗含有 N(N<=105)N(N<=10^5) 个节点的树,保证叶子节点个数小于等于 2020 ,每个节点有一个颜色在 0∼C−1 (C<=10)0\sim C-1~(C<=10)之间,定义颜色序列 (a,b)(a,b) 表示在树上从节点 aa 到 bb 的路径中依次经过的点的颜色形成的序列,问一共有多少种颜色序列存在于树上的颜色序原创 2015-10-26 18:45:56 · 481 阅读 · 0 评论