2020年7月14日
2020牛客暑期多校训练营 （第二场） All with Pairs
摘要： 传送门：All with Pairs 题意：给你n个字符串，求出，f(si,sj)的意思是字符串 si 的前缀和字符串 sj 后缀最长相等部分。 题解：先对所有的字符串后缀hash，用map记录每个hash值（后缀）有多少个一样的。这个地方后缀的 hash 值可以将字符串倒过来求，每次乘以base^ 阅读全文
posted @ 2020-07-14 21:54 只能过样例嘤嘤嘤 阅读(227) 评论(0) 推荐(0) 编辑

……