Gym – 101174E Passwords AC自动机+额外的限制条件+状态压缩dp

Problem E  Passwords AC自动机+额外的限制条件+状态压缩dp Source SWERC'2016  Universidade do Port…

  • ACM-ICPC题解字符串题
  • 2017/7/20
  • 176
  • UESTC 1592 An easy problem B 线段树区间合并

    An easy problem B 线段树区间合并 Source 2017 UESTC Training for Data Structures UESTC 1592 An e…

  • ACM-ICPC题解数据结构
  • 2017/7/20
  • 179
  • HDU – 2222 Keywords Search AC自动机

    Keywords Search AC自动机  Source HDU - 2222 My Solution 题意:给出n个字符串为这些字符串在主串s…

  • ACM-ICPC题解字符串题
  • 2017/7/19
  • 124
  • Codeforces Round #386 (Div. 2) C. Tram 数学、讨论

    C. Tram 数学、讨论 My Solution 题意:从x1 出发到 x2,走路速度是t2 s/ 单位长度 ,坐车是t1 s/ …

  • ACM-ICPC题解数学题
  • 2017/7/19
  • 152
  • UESTC 1297 Bank 思维题

    Bank 思维题 Source 第十四届电子科技大学程序设计竞赛暨西南地区高校邀请赛 Contest Preliminary…

  • ACM-ICPC题解技巧题
  • 2017/7/19
  • 151
  • UESTC 1019 SSRaligun酱的魔法符文 用记忆实际区间最左min1最右max1来减小时间复

    用记忆实际区间最左min1最右max1,来减小时间复杂度    但注意min1要初始化为里面可能的最大值或比最…

  • ACM-ICPC题解技巧题
  • 2017/7/19
  • 154
  • Codeforces Round #376 (Div. 2) F. Video Cards 数论+数据结构+前缀和

    F. Video Cards 数论+数据结构+前缀和 My Solution //这题虽然是F题,但属于Div.2 D题难道,所以归…

  • ACM-ICPC题解数据结构
  • 2017/7/18
  • 136
  • UESTC 1066 Palindromic String manacher

    Palindromic String manacher Source 2015 UESTC Training for Search Algorithm and String UESTC 10…

  • ACM-ICPC题解字符串题
  • 2017/7/18
  • 203
  • UESTC 1696 一道简单的字符串题 KMP+dp

    一道简单的字符串题 KMP+dp Source 2017 UESTC Training for Search Algorithm & String UESTC 16…

  • ACM-ICPC题解字符串题
  • 2017/7/18
  • 133
  • UESTC 1709 DNA序列 AC自动机+dp+矩阵快速幂优化

    DNA序列 AC自动机+dp+矩阵快速幂优化 Source 2017 UESTC Training for Search Algorithm & String…

  • ACM-ICPC题解字符串题
  • 2017/7/18
  • 120