codeforces 176B - Word Cut DP
来源:互联网 发布:淘宝雷锋侠在哪申请 编辑:程序博客网 时间:2024/06/05 03:44
/******其实每一次变换,只是把数组str,从str[i]输出而已循环构成条件:守恒的操作或者是可以确定状态的变换先掌握变换的本质,先掌握变换的本质啊!!!!*****/#include<cstdio>#include<cstring>#define mod 1000000007#define LL long longconst int LMT= 1002;char a[LMT<<1],b[LMT];LL dp[100003][2];int main(void){ int k,x=0,len; scanf("%s%s",a,b); scanf("%d",&k); len=strlen(a); dp[0][strcmp(a,b)!=0]=1; for(int i=0;i<len;i++)a[i+len]=a[i]; for(int i=0;i<len;i++) if(strncmp(a+i,b,len)==0)x++; for(int i=0;i<k;i++) { dp[i+1][0]=(x*dp[i][1]+(x-1)*dp[i][0])%mod; dp[i+1][1]=((len-x)*dp[i][0]+(len-x-1)*dp[i][1])%mod; } printf("%I64d\n",dp[k][0]); return 0;}
- codeforces 176B - Word Cut DP
- codeforces 176 B. Word Cut(DP)
- codeforces 176B Word Cut (计数dp)
- CodeForces 176B Word Cut(DP)
- [Codeforces 176B] Word Cut (脑洞+KMP+dp)
- 【Codeforces 176B】 Word Cut
- CF 176B - Word Cut (dp计数)
- CF 176B Word Cut
- Codeforces Croc Champ 2012 - Round 2 B. Word Cut
- Codeforces 176B【计数DP】
- codeforces 189a Cut Ribbon 水dp
- 【dp】 Codeforces 2B
- Codeforces 2B (DP)
- CodeForces 407B DP
- Codeforces - 577B dp
- codeforces 587B(dp)
- codeforces 414B (DP)
- Codeforces 679B - dp
- 最小的RTSP sample code 测试Cradio获取的网络收音机buffer
- ZOJ 1051 A New Growth Industry
- 利用CURL库封装合适自己使用的简易HTTP,HTTPS协议API
- UVA11136
- P2P(Peer to Peer)项目设计的sample传送视频流
- codeforces 176B - Word Cut DP
- 开源 免费 java CMS - FreeCMS-数据对象-channel .
- Java动态编译笔记
- java中获取ServletContext常见方法
- 《coredump问题原理探究》Linux x86版4.4节函数的逆向之循环结构
- JAVA 资源定位
- uva11988
- 浅表复制和深层复制
- java.util.concurrent.Executors 多线程