后缀自动机 Suffix Automaton

题目难度还好，知识点涉及很广，包括了很多数据结构和随机化的思想。

天津省选的更多文章可以看：传送门。

本文章分页处理 TJOI2017 的每一道题目，下面给出方便的跳转列表。

• D1T1 可乐 cola；
• D1T2 异或和 xor；
• D1T3 不勤劳的图书管理员 librarian；
• D2T1 城市 city；
• D2T2 龙舟 boat；
• D2T3 DNA dna。