hdu6138（后缀数组）
题意 给出若干个字符串，每次查询两个字符串，求两个字符串的公共子串且在给出的某一个字符串中作为前缀的最大长度。 分析 求公共子串：后缀数组 判断前缀：字典树 求 ......弱势图解AC自动机
本篇文章主要详细介绍$AC$自动机的$fail$指针： 如果有什么不完善的地方，请联系我$qwq$ 前置知识： 1、建议学一下$kmp$算法 2、$Trie$ 导入： AC自动机是用来解决多 ......![]()
hdu2825（AC 自动机）
题意 给出一些字符串，要求构造一个长度为 \(n\) 的字符串至少包括其中的 \(k\) 个，问有多少种字符串满足条件。 分析 AC自动机 构造状态转移，然后 状态压缩DP 即可 ......C++算法之旅、05 基础篇 | 第二章 数据结构
常用代码模板2——数据结构 - AcWing 使用结构体指针，new Node() 非常慢，创建10万个节点就超时了，做笔试题不会用这种方式（优化是提前初始化好数组，但这样跟数组模 ......![]()
Go的任务调度单元与并发编程
摘要：本文由葡萄城技术团队于博客园原创并首发。转载请注明出处：葡萄城官网，葡萄城为开发者提供专业的开发工具、解决方案和服务，赋能开发者。 前言 本文主要介绍Go ......![]()
【补题记录】ZJU-ICPC Summer Training 2020 部分补题记录
补题地址：https://zjusummer.contest.codeforces.com/ ZJU-ICPC Summer 2020 Contest 1 by Group A Problem A. MUG Problem B. Count Angles Problem F. Balloo ......Luogu Daily & Original Blog (reproduced)
震惊，新的功能：可以按Ctrl + F 进行关键字查询。 \(update\) on 10.26:把这两个月的日报也加入进去了,并且修复了几个错误。 本文会把小编用过的博客和比较好的博客 ......java处理大数据量任务时的可用思路--未验证版，具体实现方法有待实践
1.Bloom filter适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集基本原理及要点：对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的 ......2021.9.30 Codeforces 中档题四道
Codeforces 1528D It's a bird! No, it's a plane! No, it's AaParsa!（*2500） 考虑以每个点为源点跑一遍最短路，每次取出当前距离最小的点然后更新一圈周围的点， ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章