《HelloGitHub》第 87 期
兴趣是最好的老师，HelloGitHub 让你对编程感兴趣！ HelloGitHub 分享 GitHub 上有趣、入门级的开源项目。 https://github.com/521xueweihan/HelloGitHub 这里有实 ......![]()
「学习笔记」扩展 KMP（Z 函数）
对于个长度为 \(n\) 的字符串 \(s\)。定义 \(z[i]\) 表示 \(s\) 和 \(s[i,n-1]\)（即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度。\(z\) 被称为 \(s\) 的 Z ......![]()
Codeforces 464E The Classic Problem（主席树+最短路+哈希，神仙题）
题目链接 题意：给出一张 \(n\) 个点 \(m\) 条边的无向图，第 \(i\) 条边连接 \(u_i,v_i\)，边权为 \(2^{w_i}\)，求 \(s\) 到 \(t\) 的最短路。 \(1 \leq n,m \leq 10 ......【LeetCode】LCP 07. 传递信息
作者： 负雪明烛 id： fuxuemingzhu 个人博客：http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 BFS 日期 题目地址：https://leetcode-cn.com/problems ......「HAOI2016」找相同字符
知识点: SA，线段树，广义 SAM 给定两字符串 \(S_1, S_2\)，求出在两字符串中各取一个子串，使得这两个子串相同的方案数。 两方案不同当且仅当这两个子串中有一个位 ......![]()
「AHOI2013」 差异
知识点: SA，线段树，单调栈 给定一长度为 \(n\) 的字符串 \(S\)，令 \(T_i\) 表示从第 \(i\) 个字符开始的后缀，求： \[\sum_{1\le i<j\le n}\{\operatorname{len ......【C】C中使用GDAL3（一）：Windows下超详细编译C版GDAL3.3.0（VS2015+.NET 4+32位/64位）
转载请注明原文地址：https://www.cnblogs.com/litou/p/15004877.html 目录 一、介绍 二、编译准备 三、编译SQLite 四、编译LibTiff 五、编译PROJ 六、 ......![]()
KMP&Z函数详解
一些简单的定义： 真前缀：不是整个字符串的前缀 真后缀：不是整个字符串的后缀 当然不可能这么简单的，来个重要的定义 前缀函数： 给定一个长度为\(n\)的字符串\(s\) ......ACM 模板库
标准库 sscanf sscanf(const char *__source, const char *__format, ...) ：从字符串 __source 里读取变量，比如 sscanf(str,"%d",&a) 。 sprintf sprintf(char *_ ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章