摘要：
中序：左-根-右 后序：左-右-根 这里最关键的就是利用后序的根在序列的最后 通过定位根来分开子树 比如说 我们来看例子 这里给出的两个序列 BADC BDCA 后序排列里的根就是A 那么中序里的根就是A 你说你不知道接下来我从后序里看不出来怎么排列的两棵子树 怎么分，这个时候就是看中序，中序的主根 阅读全文
摘要：
看例子 串a是babababa，前缀p就是b，ba，bab，.....bababab，叫proper前缀 Q是p然后QQ的话，a得是QQ前缀 用next来算最小的前缀 然后算到不能算了就拿整个串长减next掉后的那个前缀长 就是最大的Q了 整体就是先namespace一个型 然后写一个next运作的 阅读全文