警示后人(转双回文串的)及hack
查看原帖
警示后人(转双回文串的)及hack
544756
xiaobing楼主2024/9/24 14:58
hack:
10
3322322121

答案是0,转换以后是3132212232,然而长度为奇数的回文串不是我们需要的,如果直接照抄最长双回文子串会把奇数长度的回文串也统计进去,这时长度为奇数的直接continue就好了

另外,不要把manachar放转换前面因为我就这么挂掉的

2024/9/24 14:58
加载中...