摘要：
回文串 题意 有一个字符串 \(w\)，你可以不改变它或者只选择一个位置并更改成任意的字母，使得这个字符串中所有回文子串的数量最大 思路 为了方便描述，我们假设我们只处理奇数长度的回文，很显然，大不了加入一些非法的字符， 就可以把偶数长度的字符串处理变成奇数长度的。 因为长度是奇数，所以回文的中心是 阅读全文
posted @ 2021-12-18 21:26
Tritons
阅读(86)
评论(0)
推荐(0)
摘要：
思路 引入 一些暴力 \(Θ(𝑛)\) 枚举左端点， \(Θ(𝑛)\) 枚举右端点，然后暴力判断，复杂度 \(Θ(𝑛^3)\) 。 当然，可以优化，判断那部分用哈希搞一搞以后就是 \(Θ(𝑛^2)\) 了。 另一个暴力 \(Θ(𝑛)\) 枚举对称中心，暴力往两边拓展，最坏复杂度 \(Θ(� 阅读全文
posted @ 2021-12-18 15:41
Tritons
阅读(225)
评论(0)
推荐(0)
摘要：
论如何学好信息学 1. 多刷题 多参加各种网上比赛，一定要多做题 2. 关于数学 数学要好，有良好的逻辑思维能力（虽然我对数学一窍不通，一般信息学好的人，数学都不会差 3. 关于whk 抓紧一切时间学习，在搞好信息学的同时也要兼顾whk，竞赛与whk齐头并进 4. 坚持 从不气馁，永不放弃，坚持不懈 阅读全文
posted @ 2021-12-18 08:27
Tritons
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号