+1，三道题都有思路，T1T2题卡到怀疑人生，T3来不及写。T1判了全9和后缀一段9的情况还是没过。T2运算过程乘1ll好像没用，读入也改成long long才过的... T3考虑把s或t中的对角线字符串一个做kmp，另一个乘二去跑匹配，预计复杂度n^2，完全来不及写。