摘要： 2021.12.10 P2516 [HAOI2010]最长公共子序列（动态规划+滚动数组） https://www.luogu.com.cn/problem/P2516 题意： 给定字符串 \(S\) 、 \(T\) ，都以 \(.\) 结尾，求 \(S\) 、 \(T\) 最长公共子序列的长度及个 阅读全文

摘要： 2021.12.10 P5041 [HAOI2009]求回文串（树状数组求逆序对） https://www.luogu.com.cn/problem/P5041 题意： 给一个字符串 \(S\) ，每次交换相邻两个位置的字符，使得 \(S\) 变成回文串，求最小交换次数。 分析： 首先，对于一个回文 阅读全文