[CF1398C] Good Subarrays Description 求子串中所有元素的和等于它的长度的子串的数量 Solution 前缀和一下，即 s(r)-s(l)=r-l, s(r)-r=s(l)-l 所以统计出 s(i)-i=k 的数量，然后算答案即可 #include <bits/st ...
分类：
其他好文 时间：
2021-02-22 12:50:38
阅读次数：
0
在python中Template可以将字符串的格式固定下来，重复利用。 1、使用 string.Template 拼接时，要在名字前加前缀$来标识变量(例如， $var) 如果有必要区分变量和周围的文本，可以用大括号包围变量(例如，${va r}) import string values = {' ...
分类：
其他好文 时间：
2021-02-22 12:46:59
阅读次数：
0
A. Dense Array 链接： https://codeforces.com/contest/1490/problem/A 思路： 贪心。找到一队不满足的数，求最大值是最小值2的几次幂倍就好。 代码： #include<iostream> #include<cstdio> #include<c ...
分类：
其他好文 时间：
2021-02-19 13:36:52
阅读次数：
0
题目 A B C D E F G 场上成绩 AC AC AC WA 场后成绩 AC AC AC AC AC AC 是否看题解 N N N N Y N 说在前面 草，E题挂了，没开long long。 A 如果$(a_i,a_{i + 1})$不满足，那么$a_i \leftarrow 2 \cdot ...
分类：
其他好文 时间：
2021-02-19 12:56:27
阅读次数：
0
Rust模块化 模块化有助于代码的管理和层次逻辑的清晰 Rust模块化有多种方式: 1.嵌套模块 嵌套模块就是直接在要使用模块的文件中声明模块 mod food{//声明模块 pub struct Cake; pub struct Smoothoe; pub struct Pizza; } use ...
分类：
其他好文 时间：
2021-02-18 13:35:09
阅读次数：
0
14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出： ...
分类：
其他好文 时间：
2021-02-16 11:50:27
阅读次数：
0
实现前缀树 知识点 Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。 常见的应用场景有： 自动补全 拼写检查 IP路由（最长前缀匹配） 打字预测 示例 实现 Trie (前缀树) class TrieNode { private final int R = 2 ...
分类：
其他好文 时间：
2021-02-15 12:42:37
阅读次数：
0
A 题面 对于一个仅含小写字母的字符串 \(a\) ，若 \(p\) 为 \(a\) 的前缀且 \(p\ne a\) ，那么我们称 \(p\) 为 \(a\) 的 \(proper\) 前缀。 规定字符串 \(Q\)（可以是空串）表示 \(a\) 的周期，当且仅当 \(Q\) 是 \(a\) 的 \ ...
分类：
其他好文 时间：
2021-02-15 12:07:24
阅读次数：
0
因为怠惰比赛历程就不说了。 这次比赛自我感觉时间把控得比较好，而且没有挂分甚至有水分，发挥简直是完美。 然而为什么分数不高呢？ 因为菜。 T1一开始就思维僵化在想着前缀和大于等于$0$，直到最后一个小时才抛弃这个思考方向，想出来一个多项式时间复杂度的暴力做法。由于时间不够这个暴力做法我也没有继续优化 ...
分类：
其他好文 时间：
2021-02-09 12:22:52
阅读次数：
0
rownum 和 row_number()的区别 一、 Oracle中的rownum 用于从查询返回的行的编号，返回的第一行分配的是1，第二行是2，依次类推。这个伪字段可以用于限制查询返回的总行数，而且rownum不能以任何表的名称作为前缀。 rownum对于等于某值的查询条件 如果希望找到学生表中 ...
分类：
数据库 时间：
2021-02-08 12:51:03
阅读次数：
0
