hdu 5745 La Vie en rose 2016多校第二场1012
题意：串s 串p ,挑出p中 k个不 相邻 的位置， 都与右边的交换 ，算产生一个串 看
sisi+1...si+m?1 如果是产生的其中一个串，ans[i]=1 ,否则 ans[i] = 0;
官方题解：O(N*M)
文章图片
文章图片
暴力的：枚举左端点，暴力向后匹配
#include
using namespace std;
chars[100010];
char p[5005];
int n, m;
int ans[100020];
bool judge(int beg)
{
int i,j;
for( i = beg,j = 0;
i
【hdu 5745 La Vie en rose 2016多校第二场1012】
推荐阅读
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- 列出所有自定义的function和view
- tableView|tableView 头视图下拉放大 重写
- 记录iOS生成分享图片的一些问题，根据UIView生成固定尺寸的分享图片
- Flutter的ListView
- OC:|OC: WKWebView详解
- Swift|Swift ----viewController 中addChildViewController
- WKWebview|WKWebview js 调用oc 和oc调用js
- SwiftUI|SwiftUI iOS 瀑布流组件之仿CollectionView不规则图文混合(教程含源码)
- iview|iview upload 动态改变上传参数
- #12-UITableView|#12-UITableView 优化方案