题目大意： 给定字符串 \(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
## 强制类型转换 源代码如下： ```java public class Demo02 { public static void main(String[] args) { //整数拓展： 进制 二进制0b 十进制 八进制0 十六进制0x int a = 10; int b = 0b10; //二 ...
分类：
其他好文 时间：
2021-02-18 12:56:22
阅读次数：
0
前言： 本文参考《信息学奥赛一本通·金牌导航》。 正文： Manacher 算法： 概念： Manacher 算法，经常被称作马拉车，可以以 \(\mathcal{O}(n)\) 的时间复杂度求出字符串关于回文子串一类的问题。 介绍： 首先举个例子，设字符串 \(s=\texttt{bbdkd}\) ...
分类：
编程语言 时间：
2021-02-17 15:06:24
阅读次数：
0
##数据库相关概念 **DB：**数据库（database）：存储数据的“仓库”。它保存了一系列有组织的数据 **DBMS:**数据库管理系统，又称为数据库软件（产品），用于管理DB中的数据 **SQL:**结构化查询语言，用于和DBMS通信的语言 文件目录介绍 my.ini文件下存在 端口号，字符 ...
分类：
数据库 时间：
2021-02-17 15:04:21
阅读次数：
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
1.浏览器 作用：向服务器发起请求，缓存浏览过的数据，渲染数据 查看浏览器缓存数据：浏览器输入’chrome://version‘即可 2.认识html 纯文本文件：特点是只能写入字符 （常用文本文件如txt），相比非纯文本文件占用更少的内存 非纯文本文件：可写入文件，插入图片，音频等（如word） ...
分类：
Web程序 时间：
2021-02-17 14:40:48
阅读次数：
0
