「LOJ6198」谢特-SA+可持久化Trie+启发式分裂
Description定义这个字符串以第iii个字符开头的后缀为后缀iii(编号从 1 11 开始),每个后缀iii都有一个权值wiwiw_i,同时定义两个后缀i,ji,ji,j (i≠j)(i≠j)(i\ne j)的贡献为它们的最长公共前缀长度加上它们权值的异或和,也就是LCP(i,j)+(wixorwj)LCP(i,j)+(wixorwj)LCP(i,j)+(w_i xor w_j)。而你...
原创
2018-07-24 21:50:16 ·
740 阅读 ·
0 评论