天天看點

HDU 6194 string string string(字尾自動機)

【題目連結】 http://www.lydsy.com/JudgeOnline/problem.php?id=3238

【題目大意】

  給出一個字元串求其出現恰好k次的子串數量

【題解】

  對串建立AC自動機,所有right值為k的節點的value值的和就是答案

【代碼】

願你出走半生,歸來仍是少年