gutongxing

摘要： 优先级操作符描述例子结合性1() [] -> . :: ++ --调节优先级的括号操作符 数组下标访问操作符 通过指向对象的指针访问成员的操作符 通过对象本身访问成员的操作符 作用域操作符 后置自增操作符 后置自减操作符(a + b) / 4; array[4] = 2; ptr->age = 34 阅读全文

摘要： 思路 建议升蓝。 算法一 考虑暴力。 我们先枚举 \(K,L\)，考虑如何求解。 直接枚举每一个 \(K\)-mer，再枚举里面的每一个长度为 \(L\) 的子串，找到最大的子串并在起始部分打一个标记。最后直接看有几个地方被打标记就行。 时间复杂度：\(O(n^4)\)。预计能过测试点 \(1-4\ 阅读全文

摘要： 题目信息 题目链接 Luogu P10653、LOJ 2770 题目描述 给定一个字符串 \(S\)，设其长度为 \(n\)，每个字符要么是 + 要么是 -。 定义一个片段为 \(S\) 的一个子串 \(S[l,r]\) 满足下面三个条件： \(l=1\) 或者 \(S_{l-1} \ne S_l\ 阅读全文

摘要： 题意 给你一个长度为 \(N\) 的序列 \(X\) ，其中每个元素都介于 \(1\) 和 \(N\) 之间(含)，以及一个长度为 \(N\) 的序列 \(A\) 。 打印在 \(A\) 上执行以下操作 \(K\) 次的结果。 将 \(A_i\) 替换为\(A_{X_i}\)。每个操作同时进行。 思 阅读全文

摘要： 总体情况 A - Shout Everyday 题意 在 AtCoder 王国，居民们每天都要在 \(A\) 点大声喊出他们对章鱼烧的热爱。 住在 AtCoder 王国的高桥每天 \(B\) 点睡觉， \(C\) 点起床( \(24\) 小时钟)。他醒着的时候可以喊出对章鱼烧的爱，但睡着的时候却不能 阅读全文

摘要： 思路 因为前面不允许出现比这次的替换的值还要大的情况，所以如果我们知道下标 \(i,j\) 满足 \(i<j\) 且 \(V_i>V_j\) 的话，我们就必须把它们两次修改分开。具体地： 若 \(P_i<P_j\)： 此时，我们只能将 \([1,P_i]\) 的值设为 \(V_i\)，将 \([P_ 阅读全文

摘要： 思路 首先我们可以根据两个字符串算出另外一个字符串 \(T\) 的长度。 算出来之后，因为我们要满足等式两边完全相等，所以很容易得出这两个字符串应该都是由一些公共的字串拼接而成的。设 \(S\) 串中最小的周期为 \(P\)。所以应该满足 \(| P|\Large{\mid} \normalsize 阅读全文

摘要： 思路 简单。 首先我们可以考虑按着 \(p\) 数组的顺序遍历。 接着因为题目要求字典序最小，我们可以将 \(q\) 数组倒着来讲后面 \(i\) 个标记为 \(1\)，此时我们保证了 \(p\) 数组中是字典序从小到大的，又保证了 \(q\) 数组中是按照字典序排序的。 代码 #include<b 阅读全文

摘要： B - 令人讨厌的字符串问题 编辑：evima 在大多数情况下，\(f(S,T,X)\) 和\(f(S,T,Y)\) 的长度相等，这揭示了\(T\) 的长度。让我们来看看当已知 \(S\) 和 \(T\) 的长度时，在什么条件下 \(S\) 和 \(T\) 满足 \(f(S,T,X)=f(S,T,Y 阅读全文

摘要： 闻官军收河南河北：https://so.gushiwen.cn/shiwenv_519029b7355c.aspx 行行重行行：https://so.gushiwen.cn/shiwenv_cfa983aabd96.aspx 迢迢牵牛星：https://so.gushiwen.cn/shiwenv_ 阅读全文