这道题其实就是一道无根树上树的直径的问题： 如图，首先根据上面的做法，用两次BFS求出树的直径，即AB。 那么其实发现在实际上，问题要求max{AB+BC}(BC<AC)或max{AB+AC}(AC<BC)，那么这两个式子可以合并成求max{AB+min{BC,AC}}。 只要确定了直径的端点A、B ...
分类：
其他好文 时间：
2020-04-09 17:56:55
阅读次数：
89
题意：给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 思路：建完tire，fail之后，开始跑自动机，然后对于走过的点，给一个标记，防止多次计算即可 为啥呢，因为求得是有多少模式串在文本串出现过，而不是出现次数 1 #include<bits/stdc++.h> 2 using na ...
分类：
其他好文 时间：
2020-04-09 15:27:35
阅读次数：
72
1.编写一个简单程序，要求数组长度为5，静态赋值10，20，30，40，50，在控制台输出该数组的值。 package as; public class unll { public static void main(String[] args) { // TODO Auto-generated me ...
分类：
其他好文 时间：
2020-04-09 13:04:46
阅读次数：
83
1.编写一个简单程序，要求数组长度为5，静态赋值10，20，30，40，50，在控制台输出该数组的值。 package ssg; public class bat { public static void main(String[] args) { // TODO Auto-generated me ...
分类：
其他好文 时间：
2020-04-09 12:38:26
阅读次数：
75
因为 LNMP或者oneinstack 的 Let’sEncrypt 证书支持，用的是 acme.sh 程序，那就得看这程序是否已经有新版升级了。果不出所料， https://github.com/Neilpang/acme.sh 已经升级了此程序。接下来就好办了。 cd /usr/local/ac ...
分类：
其他好文 时间：
2020-04-09 12:36:23
阅读次数：
110
题意： 其实就是找到AB+min(AC,BC)的最大值 分析：刚看到这道题，很容易往AB为树的直径方向上去想，C就可以遍历每个点，最后求出对于每个点为C时的最大值 那AB到底是不是树的直径或者为什么AB是树的直径呢？ （下面是我自己yy的证明方法，可能有不严谨甚至有错误，望指正） 所有的ABC都可以 ...
分类：
其他好文 时间：
2020-04-09 12:17:57
阅读次数：
79
solve A B C D E F G H I J K L 5/12 ac ac ac ac ac try A - Super-palindrome 题意 : 一个字符串，每个子串都要是回文的，问你最少翻几个。 如果每一个字符串都是回文串，那么最终奇数位等于奇数位，偶数位等于偶数位， #includ ...
分类：
其他好文 时间：
2020-04-09 00:38:31
阅读次数：
101
[TOC] 在谈 AC 自动机之前，我们需要学习一些预备知识，请你先详细阅读本博客的前两部分。 KMP 算法 BF 算法 BF算法，即暴风(Brute Force)算法，是普通的模式匹配算法，不是要匹配字符吗？那我一个一个直接匹配不就好啦。BF算法的思想就是将目标串 S 的第一个字符与模式串 T 的 ...
分类：
其他好文 时间：
2020-04-08 22:23:14
阅读次数：
82
[WUSTCTF2020]朴实无华 复现了武科大的一道题/// 进入界面 一个hack me 好吧，直接看看有没有robot.txt 哦豁，还真有 好吧 fAke_f1agggg.php 看了里面，然后在响应头里面有个fl4g.php 哦豁，进去玩玩 然后里面一堆乱码..... 告辞 然后网上有完整 ...
分类：
其他好文 时间：
2020-04-08 10:02:12
阅读次数：
127
【ま マ】 读音：ma 记忆方法：平假名：末；片假名：令 【み ミ】 读音：mi 记忆方法：平假名：片假名：猫咪的胡子 【む ム】 读音：mu 记忆方法：平假名：武（大郎）；片假名：公 【め メ】 读音：me 记忆方法：平假名：女；片假名：打メ（不可以） 【も モ】 读音：mo 记忆方法：毛 ...
分类：
其他好文 时间：
2020-04-06 20:43:51
阅读次数：
62
