Skr - 計蒜客

ps：聽說是迴文樹的模板題，就馬上學了一波。理解了fail指針就行了。 建議看WWT的論文； 這兩行代碼坑我好久：（紅色那句一定要放在最後）因爲 tp == last 的時候，當前節點的fail指針可能指向自己。 node[tot].fail = node[tp].ch[s[i] - '0']; node[last].ch[s[i] - '0'] = tot; const int N = 2000

>>阅读原文<<