hdu 5745 dp+bitset优化
来源:互联网 发布:魔盒cms微信营销平台 编辑:程序博客网 时间:2024/06/05 10:09
分析:
这题实际上是一个
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <bitset>using namespace std;#define pr(x) cout << #x << ": " << x << " " #define pl(x) cout << #x << ": " << x << endl;typedef bitset<112345> bit;struct jibancanyang{ char s[112345], t[112345]; bit dp[2][3], table[26]; int n, m; void fun() { int T; scanf("%d", &T); while (T--) { scanf("%d%d", &n, &m); scanf("%s%s", s + 1, t + 1); for (int i = 0; i < 26; i++) table[i].reset(); for (int i = 1; i <= n; i++) table[s[i] - 'a'][i] = true; bool cur = 0; for (int i = 0; i < 3; ++i) dp[cur][i].reset(); dp[cur][1].set(); for (int i = 1; i <= m; ++i) { int p = t[i - 1] - 'a', c = t[i] - 'a', a = t[i + 1] - 'a'; if (i > 1) dp[!cur][0] = (dp[cur][2] << 1) & table[p]; else dp[!cur][0].reset(); dp[!cur][1] = (dp[cur][1] | dp[cur][0]) << 1 & table[c]; if (i < m) dp[!cur][2] = (dp[cur][1] | dp[cur][0]) << 1 & table[a]; else dp[!cur][2].reset(); cur = !cur; } for (int i = 1; i <= n - m + 1; ++i) { bool ans = dp[cur][0][i + m - 1] | dp[cur][1][i + m - 1]; putchar(ans ? '1' : '0'); } for (int i = n - m + 2; i <= n; ++i) putchar('0'); puts(""); } }}ac;int main(){#ifdef LOCAL freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout);#endif ac.fun(); return 0;}
0 0
- hdu 5745 dp+bitset优化
- HDU 5745 dp, bitset优化
- hdu 5745 dp+bitset
- HDU 5745 La Vie en rose(DP+bitset优化)
- hdu 5745 La Vie en rose(dp + bitset优化)
- HDU 5745 La Vie en rose bitset优化dp
- hdu 5745 La Vie en rose(bitset优化dp)
- HDU 5745 La Vie en rose(bitset优化dp)
- HDU 5890 Eighty seven(bitset优化dp)
- hdu5890 bitset优化dp
- hdu5890 bitset 优化dp
- hdu5890 bitset优化DP
- bzoj3687 -- bitset优化DP
- dp+bitset优化______La Vie en rose( hdu 5745 2016多校第二场)
- hdu 5313 Bipartite Graph(二分图染色+dp+bitset优化)
- 【HDU 5890】Eighty seven(bitset+DP+优化)
- hdu 6085 bitset优化
- hdu 5506 bitset 优化
- 欢迎使用CSDN-markdown编辑器
- iframe使用总结(实战)
- 医学图像常用模型评价方法
- PostgreSQL如何在一大堆字段里面排除几个字段select出来
- seo 禁止百度快照
- hdu 5745 dp+bitset优化
- Spring AOP 源码
- 字符串格式转换
- spring web.xml applicationContext.xml常见配置
- 根据IP查询地理信息的工具类
- Struts2+Spring+Hibernate+Maven框架整合
- 美容院客户的需求分析模型(REA模型)
- IOS:UITest单元测试
- VOD和NVOD