字符串 sss 和 ttt,要找到 sss 中包含 ttt 的最长回文子串,输出这个子串,若有多个输出任意一个,保证有解。
∣s∣≤2⋅106,∣t∣≤2⋅105|s|\le2\cdot 10^6, |t| \le 2\cdot 10^5∣s∣≤2⋅106,∣t∣≤2⋅105