|
...
|
|
|
...
|
|
贪心的想法是，对于同一个字母，一定是由两边向中间逐一配对，这样就可以先O(n)处理出在最终的回文串中位置对称的字母对。然后对字母重新标号。
于是字母变成了互不相同的编号。然后，还是贪心的想法：先把最终位置在左边的移动到左边，最终位置在右边的移动到右边。然后就可以求逆序对了。。（常数似乎比较小） 然而最开始傻呵呵地忘记将该在右边的移动到右边了。。。 |
|
回复 @0_0 :
|
|
向@stdafx 同志致以崇高敬意！
|
|
|
|
|
............三星题目，怎么做啊？？？
题目 418 [HAOI 2009]求回文串
2015-08-07 15:08:37
|
|
树状数组比线段树快QAQ
题目 418 [HAOI 2009]求回文串
2015-01-16 17:12:08
|
|
|