HDU 4644 BWT（Burrows–Wheeler transform+KMP）

 題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=4644php 題意：給出一個串，按照下面的步驟獲得一個新串：post （1）首先將其後面增長一個美圓符號；spa （2）將每一個後綴寫下，並將前面的補在後面；3d （3）排序；blog （4）取下最後一列，獲得新串。排序 如今給出新串。再給出一些串，問這些串是否是原串的子串。get     思路：首先

>>阅读原文<<