search

habara-k / ICPCLibrary

https://habara-k.github.io/ICPCLibrary/
3 stars 0 forks source link

複数文字列検索(AhoCorasick) #74

Closed habara-k closed 3 years ago

habara-k commented 3 years ago

解説はソースコードのコメントに書いてあります。

kanra824 commented 3 years ago

acceptの値って必ず0か1になると思うんだけど、intで持ってる理由ってありますか？（そのままでいいとは思うけど、使うときにちょっと混乱したので確認）

kanra824 commented 3 years ago

それ以外は大丈夫そうです

habara-k commented 3 years ago

acceptの値って必ず0か1になると思うんだけど、intで持ってる理由ってありますか？（そのままでいいとは思うけど、使うときにちょっと混乱したので確認）

void add(const string& s, int id = 0)

でidを指定するんだけど、このid別にacceptが集計されるって感じ

idを毎回別の値にしたらacceptは0か1しか取らない