Live2d Test Env

随笔分类 -  1 专题整理

回文树&后缀自动机&后缀数组
摘要：KMP，扩展KMP和Manacher就不写了，感觉没多大意思。 之前感觉后缀自动机简直可以解决一切，所以不怎么写后缀数组。 马拉车主要是通过对称中心解决问题，有的时候要通过回文串的边界解决问题，这个时候回文树就用到了，又好写，又强大。 之前整理过一篇后缀自动机的。感觉还要整理一下，顺便把回文树，后缀 阅读全文
posted @ 2019-02-19 18:03 nimphy 阅读(723) 评论(0) 推荐(0) 编辑
【整理】简单的数学期望和概率DP
摘要：数学期望 P=Σ每一种状态*对应的概率。 因为不可能枚举完所有的状态，有时也不可能枚举完，比如抛硬币，有可能一直是正面，etc。在没有接触数学期望时看到数学期望的题可能会觉得很阔怕（因为我高中就是这么认为的，对不起何老板了QwQ），避之不及。 但是现在发现大多数题就是手动找公式或者DP推出即可，只要 阅读全文
posted @ 2018-01-01 08:55 nimphy 阅读(23709) 评论(3) 推荐(15) 编辑

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