2019年2月27日
UOJ#395. 【NOI2018】你的名字 字符串,SAM,线段树合并
摘要： 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ395.html 题解 记得同步赛的时候这题我爆0了，最暴力的暴力都没调出来。 首先我们看看 68 分怎么做 ——求两个串的本质不同的公共子串个数。 它是一个模板题，然而我当时并不会，甚至连SAM都忘了怎么写 阅读全文
posted @ 2019-02-27 23:08 zzd233 阅读(288) 评论(0) 推荐(0)
Codeforces 700E. Cool Slogans 字符串,SAM,线段树合并,动态规划
摘要： 原文链接https://www.cnblogs.com/zhouzhendong/p/CF700E.html 题解 首先建个SAM。 一个结论：对于parent树上任意一个点x，以及它所代表的子树内任意一个点y，设节点y代表的最长串为S，设节点x代表的串为T1,T2,T3,...，设 F(S,T) 阅读全文
posted @ 2019-02-27 19:18 zzd233 阅读(249) 评论(0) 推荐(0)