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

>>阅读原文<<