本題可以用lcp array, 而lcp array可以用suffix array實作

如果不知道什麼是suffix array和lcp array的話google應該可以找到資訊

參考解答：

https://66lemon66.blogspot.com/2021/07/zerojudge-a168-3901-editor-c.html