2020牛客暑期多校训练营（第二场）(A hash 计数 +kmp next数组 去重）

题目连接 All with Pairs 题意：n个字符串，对每一个字符串i 求全部字符串j 的f(si,sj)*f(si,sj) 的和。 f(si,sj)表明 si的最长前缀与 sj的后缀相同。node 好比 f( ab  aab ) =2 , f(ba,aab) =1ios 作法：很明显的对全部的后缀hash 保存，而后  枚举 对 每一个字符串i的前缀hash  ans+=mp[hash]*l

>>阅读原文<<