2019年11月1日
HDU - 5557 Matching Compressed String (自动机+倍增+表达式计算)
摘要： 题意是给你一个自动机和一个字符串的括号表达式，问自动机能否接受这个字符串。 我一想，这不就是个模拟栈计算表达式+倍增么？ 再一想，复杂度200*1000*10000*log(1e9)，不对啊！ 交上去试一发，卧槽A了？我：...... 阅读全文
posted @ 2019-11-01 19:27 jrltx 阅读(163) 评论(0) 推荐(0) 编辑