A-小红的环形字符串_牛客周赛 Round 14 (nowcoder.com)https://ac.nowcoder.com/acm/contest/65821/A
小红的字符串,
就是首先从字符串的两端l,r去看有没有相同的字符,如果相同得话就是,ans=ans+2;然后在l到r得区间内,看有没有可以使得进行相同的字符去删除。
小红的乘除变换
题解:就是一直先乘以5,如果超过了就看是不是能够在缩小,不能就说明最后不能得到。
B-小红的乘除变换_牛客周赛 Round 14 (nowcoder.com)
小红的字串
题解:
就是分别去统计这个l到r内的不同字符数。
如果这段序列的种类数量大于u 那么就需要一个个删除,直到erase()
如果这段序列的种类数量小于u那么就进行计算加和,需要注意是最小的那个的i值。因为
aaaaaaaabbbbbbbbbbb这种情况 l在a的位置,i在b的位置。
C-小红的子串_牛客周赛 Round 14 (nowcoder.com)
回文串的权值和:
整体博客题解:
牛客周赛 Round 14 题解报告 | 珂学家 | 环形模拟 + 滑窗&前缀和&二分 + 数学_牛客博客 (nowcoder.net)