kZjPBD.jpg
2019年8月15日
Gym 101840B Breaking the Curse (SAM+二分）
摘要： Problem:给定两个字符串s1和s2，q次查询，每次查询s1中的一段区间[L,R]中有多少个子串在s2中出现过 SOLUTION: 从头开始考虑，我们想知道字串的数量，那我们知道以s1每一个字符为结尾的最长公共字串后，他的所有的后缀都是一个字串 因此 对s2建sam，用s1跑最长公共子串，得到每 阅读全文
posted @ 2019-08-15 20:24 Through_The_Night 阅读(300) 评论(0) 推荐(0)
HDU4870:Rating(DP+高斯消元)
摘要： Problem DescriptionA little girl loves programming competition very much. Recently, she has found a new kind of programming competition named "TopTopT 阅读全文
posted @ 2019-08-15 09:51 Through_The_Night 阅读(158) 评论(0) 推荐(0)