blanKey的博客

题目点我点我点我 题目大意：中文题不解释 解题思路：马拉车裸模版题 /* *********************************************** ┆ ┏┓　　　┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃　　　　　　　┃ ┆ ┆┃　　　━　　　┃ ┆ ┆┃　┳┛　┗┳　┃ ┆ ┆┃　　　　　　　┃ ┆ ┆┃　　　┻　　　┃ ┆ ┆┗━┓　马　┏━

题目点我点我点我 题目大意：求最长回文串。 解题思路：跟上篇一样马拉车模版题。 /* *********************************************** ┆ ┏┓　　　┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃　　　　　　　┃ ┆ ┆┃　　　━　　　┃ ┆ ┆┃　┳┛　┗┳　┃ ┆ ┆┃　　　　　　　┃ ┆ ┆┃　　　┻　　　┃ ┆ ┆┗━

题目点我点我点我 题目大意：给定一个字母，把这个字母看作a，然后给一个字符串，找出最长回文串，并输出起始位置及结束位置，最后把替换字母后的最长回文串输出。 解题思路：马拉车算法裸题，注意的是，最长回文串的起始位置L=(i-p[i])/2，R=(i+p[i])/2-2。输出回文串是(s[i]-'a'-cnt+26)%26+'a'。 /* ************