中缀 前缀 后缀
字符串篇（leetcode—最长公共前缀）
字符串 百度百科：字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为 s="a1a2···an"(n>=0)。它是编程语言中表示文本的数据类型。 常用函数 比较函数 C++、Python等支持运算符重载的语言——可以使用 == 来比较两个字符串 JAVA等不支持运算符重载——可 ......
使用redbaron删除删除一个.py文件的所有注释，输出到一个新.py文件，文件名加上_nocmts后缀，用户可以自己决定是否保留空行
from redbaron import RedBaron def remove_comments_with_redbaron(source_py_file, keep_blank_lines): with open(source_py_file, 'r', encoding='utf-8') as ......
写一个MATLAB脚本删除一个.m文件的所有注释和空行，输出到一个新.m文件，文件名加上_modified后缀
请注意，这个脚本仅处理了最简单的情况，真正的Matlab代码可能包含更复杂的结构，如多行字符串、嵌套的字符串、转义字符等，处理这些情况可能需要更复杂的逻辑。 % Specify the input .m file name inputFileName = 'originalScript.m'; ou ......
莫比乌斯函数平方前缀和
考虑求\(\sum_{i=1}^n\mu(i)^2\) 结论是\(\mu(i)^2=\sum_{j^2|i}\mu(j)\) 考虑证明这个式子。 先证明若\(\mu(i)\neq 0\)此时\(\mu(i)^2=1\) 显然只有\(j=1\)在右式造成贡献\(1\)等式成立。 若存在\(j\neq ......
枚举子集&高维前缀和学习笔记
枚举子集 首先 \(n\) 位二进制数可以表示一个大小为 \(n\) 的集合的所有子集。接下来的问题均用二进制数展开。 一种暴力的想法是枚举所有数然后判一下是否满足条件，单次时间复杂度 \(O(2^n)\)，对所有数做一遍就是 \(O(4^n)\)。 发现有很多枚举是无用的，考虑怎么样让每次枚举出来 ......
前缀和，差分，二叉堆
目录前缀和一维数组前缀和二维数组前缀和差分二叉堆 前缀和 一维数组前缀和 代码如下： for(int i=0;i<n;i++){ if(i==0) y[i]=x[i]; else y[i]=y[i-1]+x[i]; } 或者 for(int i=1;i<=n;i++){ y[i]=y[i-1]+x[ ......
【算法】【线性表】最长公共前缀
1 题目 给k个字符串，求出他们的最长公共前缀(LCP) 样例 1： 输入： k个字符串 = ["ABCD", "ABEF", "ACEF"] 输出： "A" 解释：公共最长前缀是"A". 样例 2： 输入： k个字符串 = ["ABCDEFG", "ABCEFG", "ABCEFA"] 输出： " ......
后缀排序
先挂个代码和博客吧 blog #include<bits/stdc++.h> using namespace std; #define ri register int #define gc getchar template<class T>void in(T &x) { x = 0; bool f ......
高维前缀和
对于求高维前缀和，我的理解是在维度数乘总点数的复杂度下求前缀和。 首先可以先看看二维前缀和。 如果使用容斥的方法，像这样： for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ f[i][j]=a[i][j]+f[i-1][j]+f[i][j-1]-f[i-1] ......
SpringBoot学习系列-YAML(后缀为.yml)配置文件使用
学习使用： YAML 是一种可读性高，以数据为中心的数据序列化格式。 什么是序列化？序列化指的是将自定义的对象或者其他数据进行持久化，从而方便进行传输和存储。一般情况下，能够序列化的数据一定能够通过反序列化恢复。 注： 序列化的目的之一是方便持久化数据，定义本身和持久化应该没啥关系。合适点的表述：序 ......
刷题 字典树 LCP（最长公共前缀）
2023.12.5 cf 1902E 字典树的功能 根据字典树的概念，我们可以发现：字典树的本质是把很多字符串拆成单个字符的形式，以树的方式存储起来。所以我们说字典树维护的是”字典“。那么根据这个最基本的性质，我们可以由此延伸出字典树的很多妙用。简单总结起来大体如下： 1、维护字符串集合（即字典）。 ......
2023年广东工业大学腾讯杯新生程序设计竞赛不知道叫什么名字(前缀和)
需要的是男生女生数量相同，做个转化，女生变成-1，然后求一遍前缀和，我们希望找到最长的满足\(sum(l, r)=0\)的区间也就是\(sum(r) - s(l - 1) = 0\) 考虑枚举右端点，找到最左端和它相等的sum就是对于当前右端点的最长的。 最开始想了个二分答案的假做法，011100， ......
基础后缀数据结构简记
\[\newcommand{\lcp}{\operatorname{lcp}}\newcommand{\endpos}{\operatorname{endpos}}\newcommand{\link}{\operatorname{link}}\newcommand{\maxl}{\operatorn ......
前缀和/差分——acwing算法基础课笔记
个人笔记，欢迎补充，指正。 一维前缀和 对于数组： a[1],a[2],a[3]...a[n]; 其前缀和数组为 s[i] = a[1] + a[2] + ... + a[i]; 下标必须从1开始 求前缀和 1 for(int i=1;i<n;++i) 2 s[i] = s[i-1] + a[i]; ......
刷题 后缀和 贪心
2023.12.2 cf 1903C 解题思路（听说是个常见的形式） a:第一个部分 b:第二个部分 c:第三个部分 本题1*a+2*b+3*c......这种形式可以拆成 a+b+c+...... 加上 b+c+...... 加上 c+...... 由以上看出可以构造后缀和 再证明贪心： 当a*n ......
iKuai 系列之二：无状态 IPv6 配置（固定后缀）
说明 本文章基于光猫桥接进行配置。 配置 IPv6 外网 在 网络设置 -> IPv6 -> IPv6设置 中，添加 外网配置 ： 项目 值 说明 IPv6 勾选 开启 外网接口 wan1 接入方式 DHCPv6客户端（动态获取） 请求前缀长度 自动 配置 IPv6 内网 在 网络设置 -> IPv ......
CCF认证——202109-2 贡献的变化——差分维护，前缀和算答案
https://www.acwing.com/problem/content/4010/ http://118.190.20.162/view.page?gpid=T130 脑子一热抱着玩的心态试了一下三分，当然炸了，就当初认识三分了。 正解是考虑p的变化的影响，p变成p+1的时候，答案的值取决于 ......
2023-11-23-idea技巧-自定义后缀补全
Idea技巧-Postfix Completion 在idea中可以使用.xxx进行后缀补全 比如.sout 如何自定义后缀补全? 比如.log 在idea中打开设置 File | Settings | Editor | General | Postfix Completion 这里定义了上面提到的 ......
URL绕过-后缀路径模式匹配设置错误绕过过滤器
@Configuration public class UrlMatchConfig extends WebMvcConfigurationSupport { @Override public void configurePathMatch(PathMatchConfigurer configure ......
前缀和和后缀和
1.Problem - 1791D - Codeforces 定义函数 f()f() 表示字符串 x 中不同字符的数量。 现给定一个字符串 S，将它分割为两个字符串 a,b。求出：max(f()+f())max(f(a)+f(b))。 我们可以搞一个前缀和 a 和一个后缀和 b，分别表示 f ......
前缀和算法总结
前缀和思维导图： 一维前缀和算法模版： 1 #include <iostream> 2 3 using namespace std; 4 5 const int N = 100010; 6 7 int n, m; 8 int s[N]; 9 10 int main() 11 { 12 scanf(" ......
907. 子数组的最小值之和（贡献法，单调栈，前后缀分解）
题目不难，但是涉及到的知识点很丰富。 class Solution: def sumSubarrayMins(self, arr: List[int]) -> int: MOD = 10 ** 9 + 7 n = len(arr) pre = [-1] * n suf = [n] * n stk = ......
中缀表达式求值（栈的应用）
一、题目来源 AcWing算法基础课-3302.表达式求值 二、题目描述 给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 注意： 数据保证给定的表达式合法。 题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)* ......
逆波兰表达式(后缀表达式)
逆波兰表达式 1.后缀表达式 首先将逆波兰的数字和符号分割开来，再通过将后缀表达式放到ArrayList中，然后配合栈来完成计算。 后缀表达式计算结果过程 1.如果是数则直接入栈，通过正则表达式取数（包含多位数） 2.如果是运算符，则先弹出两个数，运算完成后（注意减法和除法后弹出数是被减数/被除数， ......
（字符串）02-最长公共前缀
1 import java.util.*; 2 3 public class Solution { 4 /** 5 * @param strs string字符串一维数组 6 * @return string字符串 7 */ 8 public String longestCommonPrefix ( ......
前缀和、差分
前缀和、差分 前缀和可以快速求区间和。 差分相当于前缀和的逆运算。 前缀和、差分都是以空间换时间的算法 前缀和 定义 前缀和可以简单理解为「数列的前 n 项的和」，是一种重要的预处理方式，能大大降低查询的时间复杂度。 一维前缀和 题目一 Luogu P8218 【深进1.例1】求区间和 #inclu ......
差分与前缀和学习笔记
本来是不想写这篇博客的，但为了课前十分钟还是来水一发 前缀和 简介 继续引用OI-Wiki的话（OI-Wiki $yyds$ !）： 前缀和可以简单理解为「数列的前 $n$ 项的和」，是一种重要的预处理方式，能大大降低查询的时间复杂度。 也就是说，我们能使用 $O(n)$ 的时间进行预处理，在 $O ......
acwing 第 130 场周赛 (前缀和，dfs，对不同边的处理)
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<climits> using namespace std; typedef long long LL; const int N = 5 ......