摘要:
题面 解读玛雅文字向来不简单,因为单词中的字母顺序可以是任意排列的。今天,科研团队找到了你来解决一个简化过的问题——在给定的一段玛雅文字 S 中,求出给定的单词 T 出现了几次,并保证 S 和 T 均由大小写字母构成。 1≤|T|≤ 3000,|T|≤|S|≤ 3,000,000 分析 和顺序无关代 阅读全文
摘要:
题面 小 C 终于被小 X 感动了,于是决定与他看电影,然而小 X 距离电影院非常远,现在假设每条道路需要花费小 X 的时间为 1,由于有数以万计的好朋友沿路祝贺,导致小 X在通过某些路不得不耗费 1 的时间来和他们聊天,尽管他希望尽早见到小 C,所以他希望找到一条最快时间到达电影院的路。 一开始小 阅读全文