第二题我是前缀+后缀做的，也ac了 https://paste.nugine.xyz/pbvprtky/