gdymind的博客

ACM dp Trie

ACM模板 字符串

@(ACM题目)[字符串, 图论, trie, 染色]Description Let us call a non-empty sequence of lowercase English letters a word. Prefix of a word x is a word y that can be obtained from x by removing zero or more last l

扩展KMP 经典题目

@(ACM题目)[字符串, kmp]Description Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret.SF is interested in this secret and ask VS how to get it.There are t

ACM 正则表达式

AC自动机，fail树

AC自动机模板题

ACM题目 字符串 Trie树

ACM kmp 字符串Hash

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher 题目分析，含源码