枚举T中失配的位置i，容易发现能够成立当且仅当存在一个以$T[0,i)$为后缀的前缀$S[0,a)$且$T(i,|T|)$是$S(a,|S|)$的一个前缀 考虑建立S的正序和倒序的两个后缀自动机，设$T[0,i)$对应点x（正序自动机中），$T(i,|T|)$对应点y（倒序自动机中），那么必然有$a ...
分类：
其他好文 时间：
2020-06-09 18:23:24
阅读次数：
56
package com.homework.demo01; import java.util.Random; public class Demo08 { public static void main(String[] args) { String s = a(); String s1 = a(); ...
分类：
其他好文 时间：
2020-06-09 18:21:55
阅读次数：
49
特性 特性：就是一种声明性的标签，例如 类、结构体、枚举、字段（变量）等 可以大致的分为以下三个方面： 一、修饰字段 [Header(" ")]：面板标题 在 Unity 的 Inspactor 面板上显示一个标题 [Tooltip(" ")]：悬停的注释 当鼠标悬停在 Inspector 面板上的 ...
分类：
编程语言 时间：
2020-06-09 11:21:43
阅读次数：
299
概述 缓存、Cache、Flyweight 属于结构型模式 不在每个对象中保存所有数据，而是共享多个对象所共有的相同状态，实现在有限的内存中载入更多的对象 在软件系统采用纯粹对象方案的问题在于大量细粒度的对象会很快充斥在系统中，从而带来很高的运行（内存）代价 如何在避免大量细粒度对象问题的同时，让外 ...
分类：
其他好文 时间：
2020-06-08 00:20:33
阅读次数：
54
题目 给出两个长度分别是 n1 , n2 （n1,n2<=100）且每列的高度只为1或2的长条。 需要将他们放入一个高度为3的容器，问能容纳他们的最短容器长度。 分析 每组输入两行数，且只由1,2构成。然后上下两排需要以最小长度咬合在一起， 不过可以1对1形成一个空缺。然后求咬合后的总长度的最小值。 ...
分类：
其他好文 时间：
2020-06-07 21:36:03
阅读次数：
74
题目描述 题解 LCT复习 把颜色挂在边上，给点1建一个父亲，对每一种颜色维护森林，每棵树的根不是该颜色，维护虚边的答案和 询问的话直接找一棵树的根，然后makeroot+access即可得到答案 需要维护子树+虚边size，直接相连的虚边size以及虚边的答案 每次修改就先把原来的答案减掉再加新的 ...
分类：
其他好文 时间：
2020-06-07 16:39:49
阅读次数：
81
在Spring框架里面，可以通过以下几种方式获取到当前登录用户的详细信息： 1. 在Bean中获取用户信息 Authentication authentication = SecurityContextHolder.getContext().getAuthentication(); if (!(au ...
分类：
编程语言 时间：
2020-06-07 13:17:39
阅读次数：
87
1 - 原型链继承：将父类的实例作为子类的原型 1 function Son(name) { 2 this.name = name || "son"; 3 } 4 5 Son.prototype = new Father(); 6 7 let s1 = new Son("s1"); 8 let s2 ...
分类：
Web程序 时间：
2020-06-07 11:02:49
阅读次数：
54
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 19:00:21
阅读次数：
75
当有多个进程要访问同一个文件的时候，为了防止多进程访问导致的不一致，我们就要考虑进程间的同步问题了。 举例说明：在嵌入式编程中经常会遇到写配置文件的问题，这个时候由于多进程操作就需要跟配置文件加写锁操作。 fcntl是一个非常强大的函数，在这里我们可以使用它来给文件的某一个部分上锁。先来看一下它的声 ...
分类：
其他好文 时间：
2020-06-06 18:14:33
阅读次数：
71
