摘要：题意：给n*m的地图，在地图的点上走，(n+1)*(m+1)个点，两种操作：往下走D和往右走R。现在要从左上角走到右下角，给定两个操作串，问包含这两个串的走法总共有多少种。做法：用这两个串构建自动机，然后只要在自动机上走n+m+1步就好了。就像一个递推，dp[x][y][i][cur]表示在i状态到达x，y坐标时走过的串的状态为cur时的总方案数我和我的小伙伴们都弱爆了。为什么没写过就不敢写。这几天看自动机应该也看会了吧。#define mod 1000000007int f[105][105][205][4] ;int hash[256];int n,m;struct ACmation { 阅读全文