我的博客园:
https://www.cnblogs.com/wangzhebufangqi/
2019-09-06
环状字符串某一链状字符串出现的次数为循环节个数,用Next数组求解。然后是字符串的最大表示法和最小表示法。
2019-08-17
1、HDU1059 Dividing (多重部分和) AC代码
果然刷题我还是喜欢按专题来,毕竟基础太弱了,按专题刷的题就放在博客园吧:)
https://www.cnblogs.com/wangzhebufangqi/tag/%E4%B8%93%E9%A2%98%E7%BB%83%E4%B9%A0/
有些杂题还是记录在CSDN吧(2019-7-26)
2019-7-25
1、HDU1022 Train Problem I (栈的简单应用)AC代码
2019-7-2
1、洛谷P4377 Talent Show (01分数规划、01背包)AC代码
2019-6-30
1、LOJ#149 01 分数规划 (01分数规划裸题)AC代码
2019-5-18
1、LOJ#10170 国王(状压DP)AC代码
2、TOJ1326 Bottle Taps(状压DP)AC代码
2019-5-8
1、FZU1901 Period II (KMP、所有的公共前缀后缀)AC代码
2019-5-7
1、HDU3746 Cyclic Nacklace(KMP:补齐循环节)AC代码
2019-5-6
1、POJ1509 Glass Beads (字符串的最小表示法)AC代码
2、HDU2609 How many (最小表示法+set去重)AC代码
2019-4-29
1、Comet OJ Contest#2 B 她的想法、他的战斗 (概率论)AC代码
2019-4-27
1、CF137B Permutation (贪心)AC代码
2019-4-25
1、CF111A Petya and Inequiations (贪心)AC代码
2019-4-24
1、HDU1238 Substrings (求所有串最长子串(or its inversr),用到了reverse函数) AC代码
2、HDU3068 最长回文 (求最长回文子串,Manacher) AC代码
3、HOJ10192 Overlapping Interval (最大重叠区间,贪心)AC代码
2019-4-22
1、HDU3336 Count the string (求所有前缀出现的次数和,跑一次扩展KMP)AC代码
2019-4-21
1、LOJ#10050 The XOR Largest Pair (利用Trie查询N个数中两个数异或结果的最大值)AC代码
2、CSUOJ2312 Email Destruction (格式有毒,打多校时WA到怀疑人生)AC代码
3、洛谷P3808 【模板】AC自动机(简单版)(AC自动机)AC代码
2019-4-20
1、 2019ICPC南昌邀请赛网络赛H Coloring Game (先利用dfs小规模找规律,哈希乱搞判重,找出规律后快速幂)
小规模代码 AC代码
2、HDU1942 Pizza delivery (在点带权矩阵中求一点到所有点的(曼哈顿距离与点权之积)的最小和)AC代码
3、HDU1358 Period (KMP中Next数组求最小循环节)AC代码
2019-4-19
1、 洛谷P1618 三连击(升级版)(模拟水题)AC代码
2、 HDU1711 Number Sequence (kmp裸题)AC代码
3、 POJ3630 Phone List (Trie前缀树,找字符串前缀)AC代码
4、 牛客->kmp->小Y的字符串(扩展kmp,求文本串中比模式串字典序小的子串个数)AC代码
2019-4-18
1、 牛客->KMP->字符串的问题 (kmp的next数组) AC代码
2、 牛客->KMP->数一数 (kmp) AC代码