数学
No__stop
这个作者很懒,什么都没留下…
展开
-
Modified LCS(扩展欧几里得)
Modified LCS(扩展欧几里得)原创 2014-05-02 17:04:20 · 772 阅读 · 0 评论 -
hdu 4878 ZCC loves words(AC自动机+dp+矩阵快速幂+中国剩余定理)
hdu 4878 ZCC loves words(AC自动机+dp+矩阵快速幂+中国剩余定理)题意:给出若干个模式串,总长度不超过40,对于某一个字符串,它有一个价值,对于这个价值的计算方法是这样的,设初始价值为V=1,假如这个串能匹配第k个模式串,则V=V*prime[k]*(i+len[k]),其中prime[k]表示第k个素数,i表示匹配的结束位置,len[k]表示第k个模式串的长度(注原创 2014-08-14 19:51:49 · 1340 阅读 · 0 评论