Match

考慮詢問串 T=a*b 能匹配哪些 S ，把所有 Si 插到一個 Trie 裏，如果節點 u 是 Si 的一個祖先且 S=str(u)R 就在 map[hash[ R ]] 里加入 dfsorder[u] ，由於a應該是u的祖先那麼u在a的子樹裏，在map[hash[B]] 裏查 [dfsL[a], dfsR[a]] 裏有多少點就好。 #include<bits/stdc++.h> using n

>>阅读原文<<