题目链接 给一个字符串s， n个字符串str。 令tmp为s中不重叠的两个连续子串合起来的结果， 顺序不能改变。问tmp能形成n个字符串中的几个。 初始将一个数组dp赋值为-1。 code forces。对str做kmp， 然后与串s进行匹配， 看哪些长度的串可以匹配到&#x

C. Bus time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A bus moves along the coordinate line Ox from the point x = 0 to the point x = a. After starting from the point x = 0,

D. Restoration of string 题意：给你n个字符串，让你构造一个终串，使得这n个字符串都是终串的最小频繁子串，如果不存在输出NO。 最频繁子串：出现次数最多的子串 怎么爬codeforces的数据，tags： 直接暴力怼？？ #include

二分查找的典型应用，寻找虚无的值代入测试 1 #include <bits/stdc++.h> 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 typedef long long ll; 4 using namespace std; 5 inline ll read() 6 { 7 ll ans = 0; 8 char ch 

【题目链接】:http://codeforces.com/contest/798/problem/B 【题意】 给你n个字符串; 每次操作,你可以把字符串的每个元素整体左移（最左边那个字符跑到最后面去了） 问你最少经过多少次操作可以使得所有字符串都相同; 【题解】 枚举最后每个字符串都变成了哪一

codeforces#320(div2) D "Or" Game 贪心 D. "Or" Game time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are givennnumbersa1, a2, ..., an. You can perform at mostkoperations. F

题意： 给你n*n的矩阵（n<=500），矩阵内有x和.，然后给你一个k 你可以把一个k*k的矩阵内全部变成. 问你最多有多少个.可以联通 思路： n^2枚举炸的位置，先预处理联通块和区间.的和 每次向右枚举只需要删掉左边一列，

给 n 中 钱币。以及每两种钱币的关系，表示，ai 的 个数 要大于 bi 组合成一个价值val，求方案数，好奇妙的一个处理方式，不得不说又学到了 #include<stdio.h> #include<vector> #include<cstring> #include<iostream&g