E. Eggfruit Cake

题意：

给一个首尾相连的字符串，求有多少区间长度不大于 s s s 且至少有一个字符 e e e。
对于每一个位置，一共有 p o s + s pos+s pos+s 种选取方法，对于他选取的这个区间里面只有他后面最近的那个 e e e 位置之后的 e e e 的位置可以选，所以先找的每个 e e e 的位置然后遍历即可。

AC代码：

const int N = 2e5 + 10;int t;
int n, m;
char s[N];
int pos[N];
int main()
{ss(s + 1);sd(n);int len = strlen(s + 1);rep(i, 1, len)s[i + len] = s[i];rep(i, 1, 2 * len){if (s[i] == 'E')pos[++pos[0]] = i;}if (!pos[0]){puts("0");return 0;}int now = 1;ll ans = 0;rep(i, 1, len){if (pos[now] < i && now <= pos[0])now++;if (now > pos[0])break;ans += max(0, i + n - pos[now]);}pld(ans);
}

E. Eggfruit Cake相关推荐

[Cake] 1. CI中的Cake
在上一篇C#Make自动化构建-简介中,简单的介绍了下Cake的脚本如何编写以及通过Powershell或者Bash在本地运行Cake脚本.本篇在此基础上,介绍下如何在CI环境中使用Cake. 1. ...
Codeforces Round #343 (Div. 2) D. Babaei and Birthday Cake 线段树维护dp
D. Babaei and Birthday Cake 题目连接: http://www.codeforces.com/contest/629/problem/D Description As you ...
hdu 4454 Stealing a Cake(三分之二)
题目链接:hdu 4454 Stealing a Cake 题目大意:给定一个起始点s,一个圆形.一个矩形.如今从起点開始,移动到圆形再移动到矩形.求最短距离. 解题思路:在圆周上三分就可以.即对角度 ...
hdu 1722 Cake 数学题
Cake Time Limit: 1000/1000 MS (Jav ...
记录使用 Cake 进行构建并制作 nuget 包
书接上一回(https://www.cnblogs.com/h82258652/p/4898983.html)?[手动狗头] 前段时间折腾了一下,总算是把我自己的图片缓存控件(https://gith ...
zoj 3511 Cake Robbery(线段树)
题目链接:zoj 3511 Cake Robbery 题目大意:就是有一个N边形的蛋糕.切M刀,从中挑选一块边数最多的.保证没有两条边重叠. 解题思路:有多少个顶点即为有多少条边,所以直接依照切刀切掉 ...
.net持续集成cake篇之cake介绍及简单示例
cake介绍 Cake 是.net平台下的一款自动化构建工具,可以完成对.net项目的编译,打包,运行单元测试,集成测试甚至发布项目等等.如果有些特征Cake没有实现,我们还可以很容易地通过扩展Cak ...
使用 Cake 推送 NuGet 包到 AzureDevops 的 Artifacts 上
大家好,我最近在想如何提交代码的时候自动的打包 NuGet 然后发布到 AzureDevOps 中的 Artifacts,在这个过程中踩了很多坑,也走了很多弯路,所以这次篇文章就是将我探索的结果和我遇 ...
[Cake] 2. dotnet 全局工具 cake
在上篇博客[Cake] 1. CI中的Cake中介绍了如何在CI中利用Cake来保持与CI/CD环境的解耦. 当时dotnet 2.1还未正式发布,dotnet 还没有工具的支持,使得安装cake非常 ...

E. Eggfruit Cake

题意：

AC代码：

E. Eggfruit Cake相关推荐

最新文章

热门文章