字符串
文章平均质量分 65
stevewongbuaa
这个作者很懒,什么都没留下…
展开
-
AC自动机原理 关键点 fail指针
前提已经了解基础的Trie树,进一步看下AC自动机比Trie树牛皮在哪里,其实就是牛皮在fail指针可以减少匹配次数参考b站大法好例子好的例子是成功的一半这个图很好地说明了fail指针的原理,还是看视频理解的好...原创 2021-02-02 15:49:56 · 1427 阅读 · 1 评论 -
统计回文
问题描述“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。 例如: A = “a原创 2016-08-08 10:39:48 · 638 阅读 · 0 评论