随笔分类 -  字符串:AC自动机

摘要:Problem Description 终于放寒假了,小明要和女朋友一起去看电影。这天,女朋友想给小明一个考验,在小明正准备出发的时候,女朋友告诉他,她在电影院等他,小明过来的路线必须满足给定的规则: 1、假设小明在的位置是1号点,女朋友在的位置是n号点,则他们之间有n-2个点可以走,小明每次走的时 阅读全文
posted @ 2019-08-11 18:47 rentu 阅读(312) 评论(0) 推荐(0)
摘要:题目背景 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的: ·输入小写字母,打字机的一个凹槽中会加 阅读全文
posted @ 2019-07-24 10:14 rentu 阅读(231) 评论(0) 推荐(0)