【題目連結】 http://www.lydsy.com/JudgeOnline/problem.php?id=3238
【題目大意】
給出一個字元串求其出現恰好k次的子串數量
【題解】
對串建立AC自動機,所有right值為k的節點的value值的和就是答案
【代碼】
願你出走半生,歸來仍是少年
【題目連結】 http://www.lydsy.com/JudgeOnline/problem.php?id=3238
【題目大意】
給出一個字元串求其出現恰好k次的子串數量
【題解】
對串建立AC自動機,所有right值為k的節點的value值的和就是答案
【代碼】
願你出走半生,歸來仍是少年