随笔分类 -  字符串 -- KMP

[SDOI2017]硬币游戏
摘要：Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。 大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。 同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。 用H表示正面朝上， 用T表示反面朝 阅读全文
posted @ 2022-01-09 20:52 Wolfycz 阅读(134) 评论(0) 推荐(0) 编辑
[SCOI2016]围棋
摘要：Description 近日，谷歌研发的围棋AI—AlphaGo以4:1的比分战胜了曾经的世界冠军李世石，这是人工智能领域的又一里程碑。与传统的搜索式AI不同，AlphaGo使用了最近十分流行的卷积神经网络模型。在卷积神经网络模型中，棋盘上每一块特定大小的区域都被当做一个窗口。例如棋盘的大小为5×6 阅读全文
posted @ 2019-03-06 18:32 Wolfycz 阅读(322) 评论(0) 推荐(1) 编辑
[SDOI2008]Sandy的卡片
摘要：Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个 阅读全文
posted @ 2019-03-06 17:35 Wolfycz 阅读(164) 评论(0) 推荐(0) 编辑
[POI2005]Sza-Template
摘要：Description Byteasar 想在墙上涂一段很长的字符,他为了做这件事从字符的前面一段中截取了一段作为模版. 然后将模版重复喷涂到相应的位置后就得到了他想要的字符序列.一个字符可以被喷涂很多次,但是一个位置不能喷涂不同的字符.做一个模版很费工夫,所以他想要模版的长度尽量小,求最小长度是多 阅读全文
posted @ 2019-03-06 17:22 Wolfycz 阅读(315) 评论(0) 推荐(0) 编辑
浅谈算法——KMP
摘要：KMP是啥？~~KMP当然是KMPlayer的简称啦~~ KMP算法是用来解决字符串匹配的一种算法，由D.E.Knuth、J.H.Morris和V.R.Pratt同时发现，然后它可以用来干啥呢？我们上个例题： 给定两个字符串S,T，问T在S中出现了多少次，出现的起始位置不同即为不同 $O 阅读全文
posted @ 2019-03-06 12:19 Wolfycz 阅读(366) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示