https://111qqz.com/en/tags/%E5%9B%9E%E6%96%87%E4%B8%B2/Recent content in 回文串 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzWed, 05 Oct 2016 12:05:16 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-05-cf240f/Wed, 05 Oct 2016 12:05:16 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-05-cf240f/<p><a href="http://codeforces.com/problemset/problem/240/F" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：给一个仅由小写字母组成的字符串，然后m个操作，每个操作一个区间，要求把区间中排列成字典序最小的回文串，如果不能形成回文串，就忽略该操作。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-01-20-uva-401-palindromes/Wed, 20 Jan 2016 15:53:21 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-01-20-uva-401-palindromes/<p><a href="https://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;category=96&amp;page=show_problem&amp;problem=342" target="_blank" rel="noreferrer">https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=342</a> 题意：问一个字符串是不是回文串，是不是镜像串。镜像串的意思是。。从镜子里看还一样。。给定了一些存在镜像的字母和数字。。 思路：回文串的判断用c++的string要更容易一些。。直接reverse一下。。判断是否相等就行。。。然后需要注意的是。。<strong>如果某个字符补存在镜像那么一定不是镜像串</strong></p>