HDU - 3294 - Girls' research(裸馬拉車)

個人博客 題目鏈接 題意： 通過第一個字符與a的關係翻譯字符串，輸出最長迴文串和首尾下標，不存在則輸出No solution! 題解： 用manachar求出最長迴文串中心和半徑，因爲變換後的串各字符下標改變了，所以輸出原首尾下標要公式倒推 輸出字符時要跳過插入的符號。如果你沒有馬拉車板子，或者說你不會馬拉車，請見Manacher最長迴文串算法 代碼： #include<stdio.h> #inc

>>阅读原文<<