字符串算法模板库

字符串

表达式计算

后缀表达式求值：https://www.luogu.org/problemnew/show/P1449
中缀表达式求值：https://www.luogu.org/problemnew/show/P1981
中缀转后缀：https://www.luogu.org/problemnew/show/P1175
后缀转中缀：https://www.vijos.org/p/1293

这些都很折腾，一般都是维护一个符号栈和一个数字栈，也可以建立运算树

KMP

模板题：【模板】KMP字符串匹配