OI Algorithm

摘要： AtCoder [ABC456C] Not Adjacent 的题解。一道字符串计数题。核心是将问题转化为：对于每个左端点 \(l\)，求最远合法右端点 \(r\)。因为合法子串的前缀也合法，所以可以用双指针滑动窗口 \(O(n)\) 求解，不断累加 \(r-l+1\)。记得对 \(998244353\) 取模。 阅读全文

摘要： 洛谷 P16426 「YLLOI-R4-T2」听妈妈的话 的题解。一道贪心题。核心结论是相邻孵化箱只要性别不同，每天都能产蛋。因此只需对每一对相邻位置，计算 \(t-max(a[i],a[i+1])\) 并累加，负数则取零。注意使用 long long 防止溢出。 阅读全文

摘要： 洛谷 P16429 应试玉符 的题解。这是一道简单的模拟题，主要考察对字符串和 ASCII 码的运用能力。 阅读全文