摘要: 题意,给出两个字符串,给一个k,求出满足a的字串与b的子串完全一样的长度 =k的所有情况的数量。 翻译一下题意就是求所有后缀中,lcp =k的即可。 我们拼接两个字符串,中间用不出现的字符隔开即可。 然后就是如何求解的问题。 我们知道lcp(i,j)=min(height[i+1],....,hei 阅读全文
posted @ 2019-12-03 22:13 LORDXX 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 为了能早日上紫名,特此开一个记录我每天刷题记录的。 除了每日专题以外,每天一套cf,开着虚拟参赛做。 A 水题 cpp include include include include include include include include include include include in 阅读全文
posted @ 2019-12-03 21:51 LORDXX 阅读(114) 评论(0) 推荐(0) 编辑