hgoi_cpp_code/string.tex at master · xaero7/hgoi_cpp_code · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
% string.tex

\chapter{字符串}
\label{string}

\newcommand{\prefixstr}[1]{string/#1}
\newcommand{\xprefixstr}[1]{string/#1}

\section{KMP}

\xsubsection{KMP}{\prefixstr{kmp.cpp}}
\lstinputlisting{\xprefixstr{kmp.cpp}}

\section{Trie树}

\xsubsection{Trie树（k叉）}{\prefixstr{trie1.cpp}}
\lstinputlisting{\xprefixstr{trie1.cpp}}

\xsubsection{Trie树（左孩子右兄弟）}{\prefixstr{trie2.cpp}}
\lstinputlisting{\xprefixstr{trie2.cpp}}

\xsubsection{字典树}{\prefixstr{Trie.cpp}}
\lstinputlisting{\xprefixstr{Trie.cpp}}

\xsubsection{01字典树}{\prefixstr{Trie01.cpp}}
\lstinputlisting{\xprefixstr{Trie01.cpp}}

\section{AC自动机}

\xsubsection{AC自动机}{\prefixstr{ACautomaton.cpp}}
\lstinputlisting{\xprefixstr{ACautomaton.cpp}}

\xsubsection{AC自动机（Fail树DFS序）}{\prefixstr{ACfaildfs.cpp}}
\lstinputlisting{\xprefixstr{ACfaildfs.cpp}}

\xsubsection{AC自动机（Fail树DFS序主席树）}{\prefixstr{ACfaildfs2.cpp}}
\lstinputlisting{\xprefixstr{ACfaildfs2.cpp}}

\section{后缀数组}

\xsubsection{后缀数组（DA + DC3）}{\prefixstr{SuffixArray.cpp}}
\lstinputlisting{\xprefixstr{SuffixArray.cpp}}

\section{后缀自动机}

\xsubsection{后缀自动机（SAM基础）}{\prefixstr{SAM.cpp}}
\lstinputlisting{\xprefixstr{SAM.cpp}}

\xsubsection{后缀自动机（SAM扩展）}{\prefixstr{SAMext.cpp}}
\lstinputlisting{\xprefixstr{SAMext.cpp}}

\xsubsection{后缀自动机（K小子串）}{\prefixstr{SAMkth.cpp}}
\lstinputlisting{\xprefixstr{SAMkth.cpp}}

\section{字符串哈希}

\xsubsection{字符串哈希}{\prefixstr{StringHash.cpp}}
\lstinputlisting{\xprefixstr{StringHash.cpp}}

\xsubsection{字符串哈希+二分}{\prefixstr{StringHashBS.cpp}}
\lstinputlisting{\xprefixstr{StringHashBS.cpp}}

\section{其他字符串算法}

\xsubsection{Manacher}{\prefixstr{Manacher.cpp}}
\lstinputlisting{\xprefixstr{Manacher.cpp}}

\xsubsection{编辑距离}{\prefixstr{EditDistance.cpp}}
\lstinputlisting{\xprefixstr{EditDistance.cpp}}

\xsubsection{最小表示法}{\prefixstr{MinimalRepresentation.cpp}}
\lstinputlisting{\xprefixstr{MinimalRepresentation.cpp}}

\endinput % string