2019牛客暑期多校训练营（第六场）C Palindrome Mouse （回文树+DFS）
题目传送门 题意 给一个字符串s，然后将s中所有本质不同回文子串放到一个集合S里面，问S中的两个元素\(a,b\)满足\(a\)是\(b\)的子串的个数。 分析 首先要会回文树（回文自动机，一种有限状态自动机） 然后可以很轻松的求出来S集合，我们拿出一个样例画出回文树看一下 abacaba 注: 上图中结点序号只是为了方便描述，与实际建树并不一定相同 0和1分别为偶数根和奇数根，黄边为fail边，总共有7个本质不同的回文串。 在计算答案时，我们从上到下统计，例如计算aba作为母串时的答案，那么
AcWing：108. 奇数码问题（归并排序 + 逆序数）
你一定玩过八数码游戏，它实际上是在一个3×3的网格中进行的,1个空格和1~8这8个数字恰好不重不漏地分布在这3×3的网格中。 例如： 5 2 8
1 3 _
4 6 7
在游戏过程中，可以把空格与其上、下、左、右四个方向之一的数字交换（如果存在）。 例如在上例中，空格可与左、上、下面的数字交换，分别变成： 5 2 8 5 2 _ 5 2 8
1 _ 3 1 3 8 1 3 7
4 6 7 4 6 7 4 6 _
[贪心] leetcode 1007 Minimum Domino Rotations For Equal Row
problem:https://leetcode.com/problems/minimum-domino-rotations-for-equal-row/ 有四种可能性，相等数字为A[0]，出现在上面或下面；相等数字为B[0]，出现在上面或下面。取这四者最小值即可。 class Solution {
public:
int n;
int minR(vector<int>& A, vector<int>& B, int target)
{
int
Javascript-
javaScript """ JavaScript（下文我们会用简称JS来代替）是脚本编程语言，JS语言开发的文件是以.js为后缀，通过在html文件中引入该js文件来控制html代码的交互功能以及前台数据处理的业务逻辑（js语言代码也可以直接写在html文件中），采用的ECMAScript语法，属于编程语言。 ECMAScript目前普遍使用的存在ES5与ES6两个版本，我们也会基于这两个版本来介绍JS这么应用的学习 """ """ 学习方向：从JS代码书写位置、JS基础语法、JS选择器和J
「2019.8.3 考试」人不需要吝惜错误
CE了T1，然后掉了80分。emmmmmm，要当买了个教训吧。下次交之前先跑一次lemon就行了。 大概的考试过程就是45分钟yy了一颗T2树套树，T1花了10分钟打了LCA和两个QJ数据，T3干了俩半小时啥也没出来。我可能是太在意教练的那句话了。他说人和人的差距就在最难那道题上，于是我疯狂压缩前两题的时间干T3，结果还是不尽如人意的成绩，我太注意T3导致给T1T2花的时间太少了，T1还CE挂掉，这次不凉才怪。不过倒也说不上什么凉不凉，加上那80分也只是在10名左右，42名和10名没什
[转载] $CF669A$ 题解
阅读原文 写在前面： 虽然\(CF\)的题目存在恶意评分现象，但是题目本身还是很有意义的，尤其是一题多解，能够很好地训练我们的思维啦～ 观察题目条件，每次给个数，相邻的数不能一样，和为\(n\)，要使次数最多。 由不一样可知，你不能一直填\(1\)，又要次数最多，则\(1\)和\(2\)应当交换着填。 对于每一个正整数，都可以像割肉一样一块一块地分割为\(1\)和\(2\)，这样才能保证次数最多。 那么，我们可以对每一个数采用搜索的方法来“割肉”，上次割掉\(1\)这次就割掉\(2\)，直至剩
[BZOJ1264]基因匹配Match
基因匹配Match 题目描述 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成 DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。 卡卡醒来后向可可叙述了这个奇怪的梦，而可 可这些日子正在研究生物信息学中的基因匹配问题，于是他决定为这个奇怪星球上的生物写一个简单的DNA匹配程序。 为了描述基因匹配的原理，我们需要先定义子序
JAVA线程的生命周期状态
一、线程的生命周期图示 二、Java线程的状态 2.1 Thread里的枚举State 在Java.lang.Thread里，有个内部枚举: State，一个线程在某一时刻可以是State里的一种状态。 public enum State {
/**
* 线程还没有被启动（start）的状态
*/
NEW,
/**
* 线程可以被JVM执行的状态
*/
正睿19暑期B班DAY7 数论
洛谷今日份：宜打chunithm（您虹了），sdvx（您暴了） 今日又是课件非常丰富份，本文仅作批注 首先要理解群，环，域的概念（这个会再提一次） 几个代数结构 群 是一个集合加上一个运算 满足封闭性、结合律、有单位元、有逆元的二元运算 环 定义了两种运算的非空集合，满足加法分配律和乘法结合律、分配律 幺环 有单位元的环 域 设F是一个有单位元e1（≠0）的交换环（满足乘法交换律的幺环）。如果F中每个非零元都可逆，称F是一个域。 也可以理解为能够做四则运算，对于四则运算得到的结果还在域内（封闭
简单DP入门（三） 最长上升子序列及其优化
最长上升子序列解决问题： 有N个数，求出它最长的上升子序列并输出长度。 在题里不会讲的这么直白，这个算法往往会与其他的算法混在一起使用。 在这篇文章中不会出现其他的例题，为了让大家更好的理解，我只会对模板进行讲解。（谢谢大家的理解） 1-朴素算法（时间复杂度炒鸡炒鸡高） 首先，我们先列出一些无序的数进行观察，例如：1 7 4 2 3 6 8 9 （共8个数）。 我们通过观察很快可以发现在这个序列中最长的上升序列时1，2，3，6，8，9，长度为6，我们可以把每种情况都遍历
改变一下 从dubbo开始
心里想着才刚毕业，就这样消磨的没有激情了，于是删除了手机上的娱乐软件，一心学习。 从apache dubbo开始吧 准备于两个月啃完深入理解dubbo与实战，并且一些笔记感悟会在此分享，目的是借此来督促自己。。。。 加油。。。
P1383 高级打字机 可持久化线段树
题目描述 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。 请为这种高级打字机设计一个程序，支持如下3种操作： 1.T x：在文章末尾打下一个小写字母x。(type操作) 2.U x：撤销最后的x次修改操作。（Undo操作） （注意Query操作并不算修改操作） 3.Q x：询问当前文章中第x个字母并输出。（Query操作） 文章一开始可以视为空串。 输入格式 第1行：一个整数n，表示操作数量。 以下n行，每行一个命令。保证输入的命令合法。 输出
解决移动端1px的问题，设备像素比devicePixelRatio的应用
本文主要针对移动端1物理像素问题展开 解决这个问题先要了解一下概念： CSS像素（CSS Pixel）：（通俗说：样式中写的值）就是我们在样式代码中常写的逻辑像素，是一个抽象概念，实际并不存在 设备独立像素（Device Independent Pixel）：与设备无关的逻辑像素，代表可以通过程序控制使用的虚拟像素，是一个总体概念，包括了CSS像素 设备像素（Device Pixel）：物理像素，设备能控制显示的最小单位，我们眼睛看到的屏幕上所呈现的像素大小就是这个，我们常说的1920×108
Unreal Math: FVector（2）
旋转
计算旋转到目标向量朝向的欧拉角（四元数），不含Roll。
/**
* Return the FRotator orientation corresponding to the direction in which the vector points.
* Sets Yaw and Pitch to the proper numbers, and sets Roll to zero because the roll can't be determined from
CSS选择符有哪些？哪些属性可以继承
下面是一些常用的选择器： 1.id选择器（ # myid） 2.类选择器（.myclassname） 3.标签选择器（div, h1, p） 4.相邻选择器（h1 + p） 5.子选择器（ul > li） 6.后代选择器（li a） 7.通配符选择器（ * ） 8.属性选择器（a[rel = "external"]） 9.伪类选择器（a:hover, li:nth-child） 继承问题： * 可继承的样式： font-size font-family
[BZOJ1593]Hotel旅馆
样例 样例输入 10 6
1 3
1 3
1 3
1 3
2 5 5
1 6
样例输出 1
4
7
0
5
一开始看到题，暴力分块来着，结果打完发现自己打了个假分块[哭][哭][哭]，已经废到了分块都打不成[颓]，结果，题解是个线段树，本来觉得自己线段树学的算是凑合的了，但是板子和脑子还是硬伤，什么线段树，树状数组吧啦吧啦的烂七八糟的板子还是得多打多看，要不撑不到联赛就忘没了(想不到正解打不出板子也是没谁了)，言归正传，这基本上就是个稍微变了变形的纯模板题，就是
笔记6-徐 检测孤立用户并恢复孤立用户到新的服务器 解决数据库镜像孤立用户问题
1 --检测孤立用户并恢复孤立用户到新的服务器 解决数据库镜像孤立用户问题
2 --注意：重新链接只能链接SQL登录帐号，不能链接Windows登录帐号
3 --如果不选择重新链接可以使用备份master数据库的方法还原到新的服务器上，可以避免一个数据库有
4 --成千上百个数据库用户的情况
5 SELECT * FROM sys.server_principals
6 SELECT * FROM sys.database_principals
7
8 --检测
消息中间件——RabbitMQ（六）理解Exchange交换机核心概念！
前言 来了解RabbitMQ一个重要的概念：Exchange交换机 1. Exchange概念 Exchange：接收消息，并根据路由键转发消息所绑定的队列。 蓝色框：客户端发送消息至交换机，通过路由键路由至指定的队列。 黄色框：交换机和队列通过路由键有
今日推荐
周排行