一月 02, 2021

【题解】[WC2016]论战捆竹竿

题目: 竹林里有无数根完全一样的短竹子,每一根竹子由 n 节组成,每一节都被染上了颜色,竹子不可以颠倒。每次你可...

十月 25, 2020

字符串总结

HashHash 是最简单同时也是泛用性最强的字符串算法。它的思想很简单:设计 Hash 函数 $f$,两个字符串的 hash 函数值一样时两个字符串一样...

十月 08, 2020

【题解】[HA2009]求回文串

题目大意: 给你一个长度为 $n$ 的字符串,每次可以交换相邻的两个字符,求最小的交换次数使得将字符串变成回文串($n\le 10^6$)。 可以考虑...