字符串匹配，可范化为序列匹配；

1 文献

1.1 模式匹配

1. A Fast Generic Sequence Matching Algorithm
   2008-10-01 paper
   $\bullet \bullet$

2. Non-linear Associative-Commutative Many-to-One Pattern Matching with Sequence Variables
   2017-05-02 paper

3. Matching strings in encoded sequences
   2019-03-22 paper

1.2 最长公共子序列

1. Random Matrices, the Ulam Problem, Directed Polymers & Growth Models, and Sequence Matching
   2006-01-10 paper

2. Bethe Ansatz in the Bernoulli Matching Model of Random Sequence Alignment
   2007-10-04 paper

3. Exact solution of the Bernoulli matching model of sequence alignment
   2008-07-02 paper

End

附录

A 参考资料