摘要:
阅读全文
摘要:
牛客练习赛80 A - 加密 要么拼接两个$'1'$串, 要么把一个长度为$1$的$'1'\(串改为\)'0'$ int main() { IOS; string s; cin >> s; s += '0'; rep (i, 0, s.size() - 1) { if (s[i] == '0') { 阅读全文
摘要:
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明) BEF 没补, 出题人定义的是hard, 是给金牌S+队伍写的, 菜鸡根本写不到, 写到了考场也出不了, 就放弃了 A - AC 和数据备份一样, 反悔贪心模型, 用堆来维护 将 \((i, i + 1)\) 变成 \(ac\), 下 阅读全文
摘要:
考研路茫茫——单词情结 HDU-2243 题面 题解 正好又把AC自动机复习了一遍 正难则反, 我们可以去求有多少至多长度为L的串不含任何任何匹配串的数量 在 query 的时候对每个经过的节点打标记, 统计文本有多少个匹配串 这道题是不能走到任何一个字符串结尾的节点 除了在$insert$的时候打 阅读全文
摘要:
逆向开题大失败 阅读全文
摘要:
东京暗鸦! 阅读全文
摘要:
阅读全文