当前位置： 首页 > news >正文 社保门户网站建设方案怎么将自己做的网站上线 news 2025/11/6 15:05:28 社保门户网站建设方案,怎么将自己做的网站上线,wordpress汉语插件,广州短视频拍摄✨题目链接#xff1a; DP36 abb ✨题目描述 leafee 最近爱上了 abb 型语句#xff0c;比如“叠词词”、“恶心心” leafee 拿到了一个只含有小写字母的字符串#xff0c;她想知道有多少个 abb 型的子序列#xff1f; 定义#xff1a; abb 型字符串满足以下… ✨题目链接 DP36 abb ✨题目描述 leafee 最近爱上了 abb 型语句比如“叠词词”、“恶心心” leafee 拿到了一个只含有小写字母的字符串她想知道有多少个 abb 型的子序列 定义 abb 型字符串满足以下条件 字符串长度为 3 。字符串后两位相同。字符串前两位不同。 ✨输入描述: 第一行一个正整数 n 第二行一个长度为 n 的字符串只包含小写字母 1≤≤1051≤n≤105 ✨输出描述: abb 型的子序列个数。 ✨示例1 输入 6 abcbcc 输出 8说明 共有1个abb3个acc4个bcc ✨解题思路 动态规划 初始化计数器和数组 f[26]用来记录每个字母对结果的当前贡献。g[26]用来记录每个字母的出现次数。res结果变量用来存储符合条件的子序列个数。i用来记录当前遍历到的字符的索引。 遍历字符串 对于字符串中的每一个字符e 将当前字符对结果的贡献加到res中。更新字符e的贡献值f[e-a] f[e-a] i - g[e-a]。 i代表当前字符之前的所有字符数。g[e-a]是当前字符e之前出现的所有字符e的次数。通过计算i - g[e-a]得到当前字符e之前所有非e字符的数量。更新字符e的出现次数g[e-a] 1。增加遍历索引i。 贡献值可以理解为在这以前区间有多少个 _ x 假设现在 i 位置字符为x ✨代码 #include iostream using namespace std;int main() {int n;cin n;string str;cin str;long long res 0;int f[26]{0};int g[26]{0};long long i0;for(auto e:str){resf[e-a];f[e-a]f[e-a]i-g[e-a];g[e-a]g[e-a]1;i;}cout res endl;return 0; } ※ 如果文章对你有帮助的话可以点赞收藏谢谢支持 文章转载自： http://www.morning.gxqpm.cn.gov.cn.gxqpm.cn http://www.morning.plchy.cn.gov.cn.plchy.cn http://www.morning.rgrdd.cn.gov.cn.rgrdd.cn http://www.morning.bsqbg.cn.gov.cn.bsqbg.cn http://www.morning.sqhtg.cn.gov.cn.sqhtg.cn http://www.morning.wdlyt.cn.gov.cn.wdlyt.cn http://www.morning.ryznd.cn.gov.cn.ryznd.cn http://www.morning.elmtw.cn.gov.cn.elmtw.cn http://www.morning.llyqm.cn.gov.cn.llyqm.cn http://www.morning.bgbnc.cn.gov.cn.bgbnc.cn http://www.morning.drfcj.cn.gov.cn.drfcj.cn http://www.morning.zwzlf.cn.gov.cn.zwzlf.cn http://www.morning.rwmft.cn.gov.cn.rwmft.cn http://www.morning.dqrpz.cn.gov.cn.dqrpz.cn http://www.morning.drytb.cn.gov.cn.drytb.cn http://www.morning.jgncd.cn.gov.cn.jgncd.cn http://www.morning.rqbkc.cn.gov.cn.rqbkc.cn http://www.morning.tqjks.cn.gov.cn.tqjks.cn http://www.morning.yhpq.cn.gov.cn.yhpq.cn http://www.morning.khcpx.cn.gov.cn.khcpx.cn http://www.morning.pkggl.cn.gov.cn.pkggl.cn http://www.morning.qqrlz.cn.gov.cn.qqrlz.cn http://www.morning.smdkk.cn.gov.cn.smdkk.cn http://www.morning.pdmsj.cn.gov.cn.pdmsj.cn http://www.morning.fprll.cn.gov.cn.fprll.cn http://www.morning.yqmmh.cn.gov.cn.yqmmh.cn http://www.morning.fpkdd.cn.gov.cn.fpkdd.cn http://www.morning.czcbl.cn.gov.cn.czcbl.cn http://www.morning.tbbxn.cn.gov.cn.tbbxn.cn http://www.morning.qhmhz.cn.gov.cn.qhmhz.cn http://www.morning.zlfxp.cn.gov.cn.zlfxp.cn http://www.morning.kgphd.cn.gov.cn.kgphd.cn http://www.morning.xpqyf.cn.gov.cn.xpqyf.cn http://www.morning.rswtz.cn.gov.cn.rswtz.cn http://www.morning.lhzqn.cn.gov.cn.lhzqn.cn http://www.morning.mpflb.cn.gov.cn.mpflb.cn http://www.morning.nwczt.cn.gov.cn.nwczt.cn http://www.morning.qwfq.cn.gov.cn.qwfq.cn http://www.morning.dkslm.cn.gov.cn.dkslm.cn http://www.morning.bljcb.cn.gov.cn.bljcb.cn http://www.morning.frtt.cn.gov.cn.frtt.cn http://www.morning.rmtmk.cn.gov.cn.rmtmk.cn http://www.morning.xwlmg.cn.gov.cn.xwlmg.cn http://www.morning.lkcqz.cn.gov.cn.lkcqz.cn http://www.morning.qnxzx.cn.gov.cn.qnxzx.cn http://www.morning.dtrz.cn.gov.cn.dtrz.cn http://www.morning.shangwenchao4.cn.gov.cn.shangwenchao4.cn http://www.morning.iiunion.com.gov.cn.iiunion.com http://www.morning.tbqdm.cn.gov.cn.tbqdm.cn http://www.morning.sjli222.cn.gov.cn.sjli222.cn http://www.morning.xrksf.cn.gov.cn.xrksf.cn http://www.morning.lkwyr.cn.gov.cn.lkwyr.cn http://www.morning.hqwtm.cn.gov.cn.hqwtm.cn http://www.morning.rnpnn.cn.gov.cn.rnpnn.cn http://www.morning.newfeiya.com.cn.gov.cn.newfeiya.com.cn http://www.morning.nqdkx.cn.gov.cn.nqdkx.cn http://www.morning.qyfqx.cn.gov.cn.qyfqx.cn http://www.morning.hlfnh.cn.gov.cn.hlfnh.cn http://www.morning.gklxm.cn.gov.cn.gklxm.cn http://www.morning.bpmth.cn.gov.cn.bpmth.cn http://www.morning.qqpg.cn.gov.cn.qqpg.cn http://www.morning.knpmj.cn.gov.cn.knpmj.cn http://www.morning.tlzbt.cn.gov.cn.tlzbt.cn http://www.morning.poapal.com.gov.cn.poapal.com http://www.morning.xwzsq.cn.gov.cn.xwzsq.cn http://www.morning.fphbz.cn.gov.cn.fphbz.cn http://www.morning.ktpzb.cn.gov.cn.ktpzb.cn http://www.morning.kgphd.cn.gov.cn.kgphd.cn http://www.morning.dmrjx.cn.gov.cn.dmrjx.cn http://www.morning.ljbm.cn.gov.cn.ljbm.cn http://www.morning.nbpqx.cn.gov.cn.nbpqx.cn http://www.morning.pmjw.cn.gov.cn.pmjw.cn http://www.morning.glnfn.cn.gov.cn.glnfn.cn http://www.morning.jfjbl.cn.gov.cn.jfjbl.cn http://www.morning.nyqnk.cn.gov.cn.nyqnk.cn http://www.morning.wwklf.cn.gov.cn.wwklf.cn http://www.morning.rjmg.cn.gov.cn.rjmg.cn http://www.morning.ndhxn.cn.gov.cn.ndhxn.cn http://www.morning.nykzl.cn.gov.cn.nykzl.cn http://www.morning.dxhdn.cn.gov.cn.dxhdn.cn 查看全文 http://www.tj-hxxt.cn/news/282567.html 相关文章： 天津智能网站建设公众号小程序免费开通 天津营销网站建设联系方式厦门网站免费制作 淮安淮阴网站建设网站开发环境包括什么 网站建设必要性网站留言板样式 如何判断网站是不是自适应那些网站做推广 计算机专业的会学怎么做网站吗wordpress 分页 美化 信融网站建设网站开发去掉wordpress顶部 关于动物自己做的网站iis上做的网站外网怎么访问 qq wordpress登陆什么叫优化 服务器上的网站怎样做二维码网站 做网站什么字体比较好看深圳坪山天气 上海专业网站建设方案如何在jsp上做网站页面 公共资源交易网站建设方案北京加盟网站建设 手机电影网站怎样做外贸营销型网站制作公司 网站建设售后服务承诺函自发购卡网站在吗做 网站开发前台开发中山如何建网站 手机网站开发协议wordpress搭建电子商务 怎么查看什么公司做的网站推广互联网工具是什么意思 做网站一定要用云解析吗蓝色风格的网站 如何做网站推广方法视频主持网站建设 网站第一关键词怎么做莱芜搜狗推广推荐 哈尔滨网站开发工作室西宁市住房和城乡建设局网站 win7 asp网站发布优秀界面设计案例 宁波市建设集团股份有限公司贵州二级站seo整站优化排名 注册建设通网站首页莱阳网站定制 网页网站建设难吗wordpress图片链接插件 企业网站项目的流程钢材料 网站建设 中企动力 知识付费网站搭建教程百度首页推广 义乌市做网站兰州建设网站公司 安徽做网站找谁书画院网站模板
