- 博客(5)
- 收藏
- 关注
RSS订阅转载 后缀自动机（SAM）
SAM 几乎可以算是信息竞赛中字符串的终极解决方案。几乎所有的比较难的字符串题都可以通过 SAM 的性质结构之类的东西延伸出来。事实上，更准确的说 SAM 更像数据结构，是一种与 tire 树类似的东西。其结构是一张 DAG 与 一棵树的和，这二者的点集都是一样的。DAG 上的边与 trie 上的类似，都是表示一个字母。通过走 DAG 上的边，我们可以表示这个字符串的所有子串，通过走 parent 树上的边，我们可以表示所有当前节点表示的子串的所有后缀。
2025-05-18 03:46:11
23
转载 dhcp与系统搭建
DHCP（Dynamic Host Configuration Protocol，动态主机配置协议）是一种网络协议，用于自动分配IP地址和其他网络配置信息给网络中的设备。使用DHCP可以简化网络设备的配置过程，特别是在大型网络或动态变化的网络环境中非常有用。以下是使用DHCP搭建系统时的一些关键步骤和概念：DHCP 服务器...
2024-07-31 03:12:32
82
转载 java 实例化一个char
Java实例化一个char的科普文章在Java编程语言中，char是一种基本数据类型，用于表示单个字符。本文将通过代码示例，介绍如何在Java中实例化一个char类型，并使用甘特图和状态图来展示实例化过程。1. 什么是char类型？char类型在Java中是一个16位的Unicode字符。它可以表示世界上几乎所有的字...
2024-07-24 04:38:05
80
转载 mysql GPS转换
如何实现MySQL GPS转换一、整体流程#render_6_3742456867-svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#render_6_3742456867-svg .error-icon...
2024-07-03 03:11:49
149
转载 java将所有非数值替换
Java将所有非数值替换在日常的编程中，我们经常需要对数据进行处理和清洗，有时候我们需要将字符串、空值或其他非数值类型替换为特定数值或者其他数值类型。在Java中，我们可以利用一些方法来实现这个目的，本文将介绍一些常用的方法和示例代码来帮助读者理解如何使用Java将所有非数值替换。方法一：使用正则表达式替换非数字字符...
2024-07-02 05:02:24
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人