摘要:
模板题,字典树最基本的操作 在看别人的板子的时候学到了一点小技巧 下面贴AC代码,顺便补一补字典树相关 Trie三兄弟——标准Trie、压缩Trie、后缀Trie 字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽 小笔记♪(^∇^*) 背景+定义:字典树进行 阅读全文
posted @ 2018-01-26 21:03
#Egoist#
阅读(254)
评论(0)
推荐(0)
摘要:
本以为是个简单的水题,好吧,其实就是个水题,虽然我还是…… 题意的理解上有一点小小的问题orz,这里的括号里的字母是可以看成一个整体的,可以看作一个字母来进行反转, 比如说,(abc(de)),反转后应该是((de)cba),所以左边找括号右边找括号+反转/不反转括号内的数,O(n)的那种想法是不可 阅读全文
posted @ 2018-01-26 20:32
#Egoist#
阅读(279)
评论(0)
推荐(0)

浙公网安备 33010602011771号