Loading

摘要: 题解 Reachable Strings 前置知识: $\texttt{Hash}$ "Reachable Strings" 给一个长度为 $n$ 的 $\texttt{01}$ 串 $s$,可以让 $s$ 中的 $\texttt{110}$ 和 $\texttt{011}$ 互相转换。$q$ 次询 阅读全文
posted @ 2020-03-21 14:54 George1123 阅读(169) 评论(0) 推荐(2) 编辑
摘要: KMP 作用:在一个文本字符串中找模式字符串出现次数、位置。 前缀知识:$\color{ 60d000}{\textbf{字符串}}$。 算法名字来源:发明人 $\texttt{Knuth(D.E.Knuth)&Morris(J.H.Morris)&Pratt(V.R.Pratt)}$。 比如要在文 阅读全文
posted @ 2020-03-21 14:18 George1123 阅读(137) 评论(0) 推荐(1) 编辑