本題可以用lcp array, 而lcp array可以用suffix array實作
如果不知道什麼是suffix array和lcp array的話google應該可以找到資訊
參考解答：
https://66lemon66.blogspot.com/2021/07/zerojudge-a168-3901-editor-c.html