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