pro:
sol:
建出ac自动机。
一个合法的答案对应一条路径满足从一个scc走到另一个scc的路径。
发现这个题的方案数有可能是无限的。
会在以下两种情况无限:
因此,去掉无限情况后,环只有简单环,缩点以后随便dp一下即可。
相关文章
- 解决Elasticsearch的[FORBIDDEN/12/index read-only / allow delete (api)];]问题
- elasticsearch添加修改数据失败:blocked by: [FORBIDDEN/12/index read-only /allowa delete(api)
- python爬虫设置User-Agent解决HTTPError: HTTP Error 403: Forbidden
- 关于局域网 手机连接apache服务器报403forbidden错误参考如下2017.6.6
- myeclipse关于svn更新报错:OPTIONS of '/svn/Xxx': 403 Forbidden
- Okhttp 403 Forbidden
- 403.14-Forbidden Web 服务器被配置为不列出此目录的内容及Login on failed for "IIS APPPOOL\ASP.NET v4.0"问题
- iis7 发布mvc 遇到的HTTP错误 403.14-Forbidden Web 服务器被配置为不列出此目录的内容
- iis 7上发布mvc报错:403.14-Forbidden Web 服务器被配置为不列出此目录的内容
- iis7 发布mvc3 遇到的HTTP错误 403.14-Forbidden Web 服务器被配置为不列出此目录的内容及Login on failed for "IIS APPPOOL\ASP.NET v4.0"问题