AcWing 845. 八数码 解题思路 这道题，放在了BFS的分类下面 第一反应是从一个状态开始广搜 不过状态的表示，存储和转移，以及最短距离dist[]数组，都没有很好的想法 最终思路 看完y总的课，看到了他用一个字符串来表示一个3x3的矩阵，还真是个好想法 状态表示就用一个字符串 用一个que ...
有一个字符串。它里面有许多不同的字母，这些字母用数字来标记，而且每个字母最多出现10次。现在要求按一定的规则删除字符串中的重复部分：首先找到最短的重复部分（如果有多个就选择最左边的），然后删掉它的左半部分和左边的全部字母。求最终结果。 ...
分类：
其他好文 时间：
2021-02-18 13:14:40
阅读次数：
0
在springmvc.xml配置： <!-- 处理请求返回json字符串的乱码问题 --> <mvc:annotation-driven> <mvc:message-converters> <bean class="org.springframework.http.converter.StringH ...
分类：
编程语言 时间：
2021-02-18 12:59:23
阅读次数：
0
题目大意： 给定字符串 \(S\)，求有多少对不相交的回文串。 对于 \(100\%\) 的数据，\(1 \leq |S| \leq 10 ^ 5\)。 正文： 设 \(pre_i,suf_i\) 分别表示以 \(i\) 为开头的回文串的个数和以 \(i\) 为结尾的回文串的个数，那么答案就是： \ ...
分类：
其他好文 时间：
2021-02-18 12:59:05
阅读次数：
0
参照博客 后缀数组 定义： 后缀就是从字符串的某个位置i到字符串末尾的子串，我们定义以s的第i个字符为第一个元素的后缀为$suff(i)$ 辅助数组： \(sa_i\)：表示排名为$i$的后缀的起始位置的下标 \(rk_i\)：表示起始位置的下标为$i$的后缀的排名 \(x_i\)：表示起始位置的下 ...
分类：
编程语言 时间：
2021-02-18 12:56:53
阅读次数：
0
前言： 本文参考《信息学奥赛一本通·金牌导航》。 正文： Manacher 算法： 概念： Manacher 算法，经常被称作马拉车，可以以 \(\mathcal{O}(n)\) 的时间复杂度求出字符串关于回文子串一类的问题。 介绍： 首先举个例子，设字符串 \(s=\texttt{bbdkd}\) ...
分类：
编程语言 时间：
2021-02-17 15:06:24
阅读次数：
0
1】print()函数可以输出的内容 1.数字 2.字符串 #字符串需要加单引号或者双引号，加字符串的目的是为了让电脑直接输出字符串中的内容 3.表达式 2】print（）函数将内容输出的目的地 1.显示器 2.文件夹 ex：将数据输出至文件中 fp=open('D:/text.txt','a+') ...
分类：
其他好文 时间：
2021-02-17 14:59:37
阅读次数：
0
CF802I Fake News (hard) 这个题和 CF123D 很像，代码只有一点点不同。 首先看到子串的问题容易想到后缀数组，所以我们可以先对字符串求一遍后缀数组以及 height 数组。 接下来怎么做？哦们其实可以想得到单调栈。我们可以考虑对于 height 数组维护一个单调递增的栈。一 ...
分类：
编程语言 时间：
2021-02-17 14:52:34
阅读次数：
0
python字符串格式化 Python的字符串格式化有两种方式:%格式符方式，format方式 %格式符 %[(name)][flags][width].[precision]typecode (name) 可选，用于选择指定的key flags 可选，可供选择的值有: + 右对齐；正数前加正好，负 ...
分类：
编程语言 时间：
2021-02-17 14:51:45
阅读次数：
0
/** * 方法一：使用indexOf和subString方法，循环判断并截取 */ public static void getStrCount1(String str, String con) { int count = 0; while (str.indexOf(con) >= 0) { // ...
分类：
编程语言 时间：
2021-02-17 14:46:16
阅读次数：
0
