sagitta

摘要： 记得初学$kmp$的时候 老师让大家把它直接背下来 然而不理解的话 不仅调试起来比较慢 很多题目也难往$kmp$上想 设字符串为$s$ 长度为$len$ 起始位置为$1$ 首先要明白的就是 next数组的意思 便是$s[$从 $1$ 到$ i]$的后缀与$s[$从 $1$到 $i -1]$的前缀的最 阅读全文

摘要： 貌似两年前联赛复习的时候就看过这题 然而当时大概看看了 感觉太难 便没有去做如今再去做的时候 发现其实也并不容易-------------------------------------------------------------------------这题首先是要处理一下不能在同一台机器上工作... 阅读全文

摘要： 题意简述给定一个字符串（长度不超过5000 且只包含a、b）求满足如下所示的半回文子串中字典序第k大的子串ti = t|t| - i + 1(|t|为字符串长度)---------------------------------------------------------------------... 阅读全文

摘要： 题意简述给定一个图 求至少添加多少条边使得它存在奇环 并求出添加的方案数（注意不考虑自环）-----------------------------------------------------------------------------一道二分图染色的讨论题比赛时只会用二分图染色判断树以及偶... 阅读全文

摘要： 这题刚看完后第一个想到的方法是背包 但仔细分析数据范围后会发现这题用背包做复杂度很高比如对于这样的数据2 10029992898（如果有神犇可以用背包过掉这样的数据 请回复下背包的做法）---------------------------------------------------------... 阅读全文