【CodeForces - 1202E】：You Are Given Some Strings【AC自動機】

題目: CodeForces - 1202E：You Are Given Some Strings...c++ 題意: 給定一個母串，再給出N個模式串，問任意兩個模式串拼接後（Si+Sj）在母串中出現的次數之和ui 分析： 普通AC自動機能求得單個模式串的出現次數；容易想到，對tire樹上每一個節點記錄模式串的長度，匹配時，暴力跳fail指針統計答案，親測這樣會TLE；仔細想一想AC自動機的匹配過

>>阅读原文<<