英语： 背下100个单词，百词斩与配套资料，孰知其意，练习听力，并且做了2篇阅读，1篇翻译。 C语言： 复习多维数组 复习数组的排序算法 复习字符串处理函数 高数： 学习分部积分法： 通过例题进行理解与运用 学习有理函数的积分： 了解有理函数，真分式，假分式 掌握有理函数部分公式的积分公式 了解三角 ...
分类：
其他好文 时间：
2019-08-11 10:40:13
阅读次数：
81
题目背景 IOI2000第一题 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”， ...
分类：
其他好文 时间：
2019-08-10 13:40:15
阅读次数：
115
LIS问题： 设$f[i]$为以$a[i]$结尾的最长上升子序列长度，有： $$f[i]=f[j]+1(j using namespace std; define N 5007 int f[N],a[N],b[N]; int main() { int i,j,n; scanf("%d",&n); f ...
分类：
其他好文 时间：
2019-08-09 23:43:45
阅读次数：
95
"Codeforces" 思路 感觉这个离线的思路好神仙啊qwq 对于每个询问$[l,r]$其实就是要求$p_{max}$，使得$lcs(s[1,p],s[1,r]) p l$，也就是$lcs(s[1,p],s[1,r])+l p$。 首先把询问离线按$r$排序，然后从右往左扫，每次 1. 处理之前 ...
分类：
其他好文 时间：
2019-08-08 00:33:22
阅读次数：
102
string 操作： GCD ： LCM : 扩展欧几里得 ： 快速幂 ： 矩阵快速幂 ： 最长公共子序列LCS ： 最短路Floyd ： 并查集 ： SG 打表 ： SG_DFS : ...
分类：
其他好文 时间：
2019-08-07 23:00:43
阅读次数：
195
直接上总结： 1.字符串处理示例： 2.substring 3.4.多行字符串 和桥接转换示例 5.桥接转换图 ...
分类：
其他好文 时间：
2019-08-06 14:09:52
阅读次数：
108
字符串字符串：不可变有序序列，在python可使用"abc","""abc""",‘abc‘的形式表示，属于一种字面常量，python3中字符均属于Unicode编码。字符串可以被迭代，遍历，切片，索引字符串一旦定义不可增加、删除、修改自身元素。对字符串的修改操作实质是创建一个新的字符串对象重新赋值#迭
分类：
编程语言 时间：
2019-08-05 13:36:01
阅读次数：
87
问题描述： 最长公共子序列。给定两个长度分别为M和N的字符串a和b，求既是a的子序列又是b的子序列的字符串长度最长是多少。 状态表示： f[i][j]表示前缀字串a[1~i]与b[1~j]的“最长公共子序列”的长度。 阶段划分： 已经处理的前缀长度(两个字符串中的位置，即一个二维坐标系) 转移方程： ...
分类：
其他好文 时间：
2019-08-04 19:36:48
阅读次数：
88
题面 https://vjudge.net/problem/SPOJ-LCS 题解 ...
分类：
其他好文 时间：
2019-07-31 22:06:17
阅读次数：
87
实际上就是写一个HTML页面，通过JS写一些脚本函数来实现字符串处理和变换。 整个基本上是通过原生的一些用法来写的，记几个关键的地方吧，我也是边学边做。 整个居中的样式还有表格的样式（灰白相间）采用bootstrap框架的css部分。 具体就是： <div class="container"> <d ...
分类：
编程语言 时间：
2019-07-31 16:55:14
阅读次数：
88
