2020年7月16日
2020牛客多校（二） A题 All with Pairs（Hash+kmp）
摘要： 题意是让我们求取两个字符串前缀和后缀最长的相同子串的长度的平方和 首先，查找两个字符串是否相同可以采用hash的方法，因此可以想到先对所有串的所有后缀求一遍hash 之后枚举每一个串的前缀，观察是否有后缀相同，计算每个前缀相同的后缀数 但是这个并不是答案，原因就是会有重复的被计算进来。 例如题解中的 阅读全文
posted @ 2020-07-16 10:12 朝暮不思 阅读(256) 评论(0) 推荐(0)