
fail树
文章平均质量分 80
w4149
无
展开
-
BZOJ 2434 阿狸的打字机 (AC自动机 fail树 树状数组)
2434: [Noi2011]阿狸的打字机Time Limit: 10 Sec Memory Limit: 256 MB Description阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。原创 2017-07-29 11:49:17 · 368 阅读 · 0 评论 -
BZOJ 2746 旅行问题 (fail树 Hash LCA)
2746: [HEOI2012]旅行问题Time Limit: 30 Sec Memory Limit: 256 MB Descriptionyz是Z国的领导人,他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个,便产生了一个问题,如何辨别名字相同的地区?于是yz规定,一个 地区的描述必须包含它的所有上级,且上级按次序排列。于是,一个地区的描述是一个字符 串。比如说原创 2017-09-15 21:37:11 · 391 阅读 · 0 评论