题目传送门：https://ac.nowcoder.com/acm/contest/4743/E 题解：可以翻看我的提交记录。 ...
分类：
其他好文 时间：
2020-03-14 13:07:37
阅读次数：
61
题目链接：https://vjudge.net/problem/HDU-2896 题意：给出n个模式串（没有相同的模式串），模式串总长<=1e5。然后给出m个文本，文本总长<=1e7，求每个文本串中出现的模式串（最多3种）。 思路： 板子题。因为要输出文本串中出现的模式串编号，所以需要记录字典树中以 ...
分类：
其他好文 时间：
2020-03-14 12:43:02
阅读次数：
55
最近给一家客户调试无线网络需求就是让无线客户端能够上网（还算比较简单，整个操作华为官网有技术支持文档图文并茂不存在什么不会的照着点鼠标就可以了），AC型号6005-8、AP型号4050DN（这款AP在室外环境下用了挺广泛，质量挺好）。下面是AC登录后得界面：网络架构的话是二层AC旁挂模式，这样即便AC挂了不会影响其他业务网络的使用。华为的由于客户这边权限不够，没看到交换机上DCHP配置。我估计它是
分类：
其他好文 时间：
2020-03-12 15:52:51
阅读次数：
91
使用工厂模式+反射技术创建对象 创建接口AccountDao.java /** * 账户的持久层接口 */ public interface AccountDao { /** * 模拟保存账户 */ void saveAccount(); } 创建包com.itheima.dao.impl创建类Ac ...
分类：
其他好文 时间：
2020-03-12 00:00:26
阅读次数：
66
LINK： "有趣的游戏" 直接说做法了。首先是 ~~我是不会告诉你我看完题后不太会 摸了2h鱼后看题解 一直翻发现自己题目有些没读完整。。~~ 题目中说了每个字符串长度相同 而我一直在思考AC自动机可能存在一些节点是不合法的且其还是其他节点的fail节点这个时候我很茫然不知道怎么dp了。。 实际上 ...
分类：
Web程序 时间：
2020-03-11 19:37:55
阅读次数：
69
https://ac.nowcoder.com/acm/problem/15167 二分 题意：先给b,再分给a,不符合就是no 二分就行了 #include <bits/stdc++.h> using namespace std; #define int long long const int m ...
分类：
其他好文 时间：
2020-03-11 16:58:40
阅读次数：
51
Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试 ...
分类：
其他好文 时间：
2020-03-11 10:30:40
阅读次数：
41
https://ac.nowcoder.com/acm/contest/1044/B 题目 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在 ...
分类：
其他好文 时间：
2020-03-11 01:27:00
阅读次数：
78
P3808 AC自动机（简单版） 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 P3796 AC自动机（加强版） 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 ...
分类：
其他好文 时间：
2020-03-11 00:50:10
阅读次数：
49
//AC#include <iostream> #include <string> #include <cstring> using namespace std; int find(int k, int r[]) { int root = k; while (root != r[root]) { r ...
分类：
其他好文 时间：
2020-03-10 22:13:29
阅读次数：
63
