码迷,mamicode.com
首页 > 其他好文 > 详细

序列自动机求回文子序列

时间:2020-04-03 21:43:59      阅读:65      评论:0      收藏:0      [点我收藏+]

标签:ret   序列   自动   for   程序   dfs   子序列   return   n+1   

直接看程序吧

LL Dfs(LL x,LL y)
{
if(f[x][y]) return f[x][y];
for(LL i=1;i<=a;++i)
if(nxt1[x][i]&&nxt2[y][i]){
if(nxt1[x][i]+nxt2[y][i]>n+1) continue;
if(nxt1[x][i]+nxt2[y][i]<n+1) f[x][y]++;
f[x][y]=(f[x][y]+Dfs(nxt1[x][i],nxt2[y][i]))%mod;
}
return ++f[x][y];
}

  

序列自动机求回文子序列

标签:ret   序列   自动   for   程序   dfs   子序列   return   n+1   

原文地址:https://www.cnblogs.com/cutemush/p/12629015.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!