[关闭]
@xzyxzy 2018-07-23T04:02:10.000000Z 字数 253 阅读 1029

字符串算法模板库

字符串


表达式计算

后缀表达式求值: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字符串匹配

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注