摘要：
Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 56162 Accepted: 23370 Description Given two strings a and b we define a*b to be their conca 阅读全文
posted @ 2018-07-02 21:27
自为风月马前卒
阅读(342)
评论(0)
推荐(0)
摘要：
总结一下自己的心得体会，不讲算法。。 AC自动机 AC自动机即Trie+KMP？是解决多模式串匹配的一种算法 它的构造方式如下： 注意：在一般的匹配问题中，我们会把trie树补为trie图，虽然这样会极大的降低匹配时间，但是当利用的$fail$树中各节点相对位置(例如lca)的时候不建议这么做 性质 阅读全文
posted @ 2018-07-02 18:21
自为风月马前卒
阅读(579)
评论(0)
推荐(1)
摘要：
Description yz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个 地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述是一个字符 串。比如说，一个地区的名字为c 阅读全文
posted @ 2018-07-02 17:51
自为风月马前卒
阅读(397)
评论(0)
推荐(0)
浙公网安备 33010602011771号