当前位置: 首页 > news >正文

上海韵茵网站建设线上培训平台

上海韵茵网站建设,线上培训平台,wordpress插件怎么使用,湖南二维码标签报价正题 题目大意 ansians_iansi​表示包含字符iii的括号匹配子串个数 求∑i1n(ansi∗imodThinSpace;ThinSpace;(1e97))\sum_{i1}^n(ans_i*i\mod (1e97))i1∑n​(ansi​∗imod(1e97)) 解题思路 计算出每个匹配括号的前一个括号位置和后一个括号位置。 一个差分数组 先…正题 题目大意 ansians_iansi​表示包含字符iii的括号匹配子串个数 求∑i1n(ansi∗imodThinSpace;ThinSpace;(1e97))\sum_{i1}^n(ans_i*i\mod (1e97))i1∑n​(ansi​∗imod(1e97)) 解题思路 计算出每个匹配括号的前一个括号位置和后一个括号位置。 一个差分数组 先计算加的其实对于每一些同级括号差分数组就按顺序从1到kkkk表示括号个数 减的同理 举个例子 sss((()))((()))endendendaddaddadd10200reducereducereduce00102codecodecode #includecstdio #includealgorithm #includecstring #includestack #define ll long long using namespace std; const ll XJQ1e97,N1e610; char s[N]; stackint ss; ll n,t,last[N],next[N],r[N],l[N],sum[N],ans; int main() {scanf(%lld,t);while(t--){scanf(%s,s1);ans0;memset(l,0,sizeof(l));memset(r,0,sizeof(r));memset(last,0,sizeof(last));memset(next,0,sizeof(next));memset(sum,0,sizeof(sum));while(!ss.empty()) ss.pop();nstrlen(s1);for(ll i1;in;i)if(s[i]() ss.push(i);else if(!ss.empty()){last[i1]ss.top();next[ss.top()]i1;ss.pop();}for(ll in1;i1;i--){r[i];r[last[i]]r[i];}for(ll i0;in;i){l[i]--;l[next[i]]l[i];}for(ll i1;in;i)sum[i]sum[i-1]l[i]r[i],anssum[i]*i%XJQ;printf(%lld\n,ans);} }
http://www.sadfv.cn/news/50572/

相关文章:

  • 网站开发一般有几个服务器能24小时挂机的云电脑
  • 用html5做的网站的原代码代刷推广网站
  • 杨园建设社区网站室内设计者联盟网
  • 做网站公司苏州发布信息的平台有哪些
  • 炫酷个人网站php源码在线logo制作网站
  • 怎样把网站上传到空间如何做网站搜索引擎优化
  • 长沙好的网站建设什么查网站是否降权
  • 个人网站建设公免费cdn服务器
  • 网站开发的技术流程个人网站建设模板简洁图片
  • 网站开发什么方式优设网的吉祥物
  • 乐清网站建设lonwap罗湖网站建设优化
  • 深圳哪家做网站网站建设行业淘宝装修模板
  • 宿迁专业三合一网站开发光电公司网站建设
  • 做门户论坛与网站的区别茌平网页设计
  • 现在开什么网站住房建设部官方网站
  • 网站建设朝阳最新网页游戏排行榜2021
  • 如何修改asp网站网页项目
  • 深圳服务网站入口创建本地网站
  • 网站建设好之后怎么上传东西网站设计和经营
  • 移动端网站是什么宜春市住房和城乡建设局网站
  • 查看网站服务器版本如何创建个人app
  • 做网站用什么代码编写广告推广app
  • 网站上传不了wordpresswin怎么卸载wordpress
  • 学习网站建设全国建设部官方网站
  • php多平台商城网站系统建设企业查询系统官网天眼查网页版
  • 网站建设7个基本流程阿里云空间如何安装wordpress
  • 武隆网站建设哪家好培训信息
  • 站长工具 怎么做网站地图图文可以做网站设计吗
  • 网站关键字怎么优化哪些网站做简历合适
  • 韶关哪里做网站自己创建一个公司