452E

Codeforces 452E Three Strings(后缀自动机)

上学期很认真地学了一些字符串的常用工具，各种 suffix structre，但是其实对后缀自动机这个部分是理解地不太透彻的，以致于看了师兄A这题的代码后，我完全看不懂，于是乎重新看回一些学习后缀自动机的博客和代码，重新理解了一些概念，感觉自己对于后缀自动机的理解深了一些。 先说说题意，给了三个串，问对于长度为x的串，满足(i1,i2,i3)（s1[i1..i1+k-1]==s2[i2...i2
·2015-11-12 19:05

Codeforces 452E Three strings 后缀数组 + 并查集

题目大意：就是现在给出三个总长度不超过3*10^5的字符串,每个字符串只包含字母'a'~'z',现在对于每一个L,(1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl
u013738743·2015-03-18 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他