T1点分治，T2点分树，T3回文自动机。