字典树(Trie 树)
1. 题目描述 给定 $n$ 个模式串 $s_1, s_2, \dots, s_n$ 和 $q$ 次询问,每次询问给定一个文本串 $t_i$,请回答 $s_1 \sim s_n$ 中有多少个字符串 $s_j$ 满足 $t_i$ 是 $s_j$ 的前缀。 一个字符串 $t$ 是 $s$ 的前缀当且仅当从 $s$ 的末尾删去若干个(可以为 0 个)连续的字符后与 $t$ 相同。 输入的字符...
1. 题目描述 给定 $n$ 个模式串 $s_1, s_2, \dots, s_n$ 和 $q$ 次询问,每次询问给定一个文本串 $t_i$,请回答 $s_1 \sim s_n$ 中有多少个字符串 $s_j$ 满足 $t_i$ 是 $s_j$ 的前缀。 一个字符串 $t$ 是 $s$ 的前缀当且仅当从 $s$ 的末尾删去若干个(可以为 0 个)连续的字符后与 $t$ 相同。 输入的字符...
设 A 和 B 是两个长为 n 的有序数组,现在需要将 A 和 B 合并成一个排好序的 数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 ( )次比较。 A. $n^2$ B. $n log n$ C. $2n$ D. $2n-1$ 至少要做 $2n-1$ 次比较。下面是示例代码: #include &l...
转载自人民网 http://world.people.com.cn/gb/n1/2023/0825/c1002-40063506.html ,原标题:《国际社会强烈反对日本政府启动核污染水排海——“日方悍然将核污染水排海是对人类未来的极大不负责”》。 8月24日、日本政府は、国内外からの反対に無視し、福島の核汚染水を一方的に海に放出する強行措置を実施しました。多くの国々の人々とメデ...
0. 前言 OIso 是一个开放的平台。为了让有限的资源实现最大利用,我们决定将 OIso 的接口进行开放。以下接口均有一定的频率限制,请勿滥用接口。 文档中一切路径的 BaseURL 为 https://online.oiso.cf ,这是全球通用稳定接口。如果您寻求更快速的国内接口,请联系开发组洽谈。 1. 搜索相关 1.1 智能联想 智能联想是根据用户输入的词语或拼音,推断出...
OIso++ 是一个 OIer 的好帮手,它可以在洛谷等网站上提供功能增强服务。 本插件兼容 exlg 等其他油猴插件。我们希望此插件能够提升您的做题体验。API 基于 OIso 。 下载地址:https://amzcd.top/files/ex-oiso.min.user.js 本插件永久不再更新。
《乡土本色》:《乡土中国》第一章节名为《乡土本色》,是全书的总论。费孝通认为从最基层的视角来看,中国社会展现出了浓厚的乡土性格。这种乡土性格体现在三个方面: 首先,乡下人离不开泥土。乡下人最常见的生活方式是种地,因此他们更加珍视土地的价值。土地不仅仅是谋生的来源,更是连接人们情感的纽带。 其次,中国农村社会的流动性很低。依靠农业为生的人们,...
0. 前置 众所周知,尽管 aw 内置了 Safari 浏览器,但还是无法连接强制网络(例如公共场所的共享网络)。在网上搜索,官方给出的答案也是不能连接。参考:https://support.apple.com/zh-cn/HT209071 。 然而,强制网络的原理是,当你登录网络后,路由器会记录该设备的 mac 地址,而且通常会在用户未登录并访问其他网站时跳转到登录界面。这就意味着,我...
南京,那座历经沧桑的城市,承载着几千年的历史和文化,它的风景宛如一幅壮丽的山水画,美不胜收。 清晨的南京,被微风拂动的柳树和婆娑的枫叶所环绕,如梦似幻。湖畔的公园中,湖水静谧如镜,荷花盛开,各色花朵争奇斗艳,一片美丽的花海呈现眼前。湖畔的垂柳摇曳着如诗如画,犹如画家笔下的意境,使人陶醉其中。这样的宁静与和谐,仿佛将人们的心灵抚平,带来一份内心的宁静与平和。 勿忘国耻。 ...
约定:本文用加粗标记定义或概念,实验名称由斜体标注。本文中部分图片为网图,侵删。 1. 元素周期律 在元素周期表中,原子电核电荷数、原子量、半径、电离能、电子亲和能、电负性等呈现周期变化,而这些原子的特征被称作原子参数。 1.1 原子轨道半径 原子轨道半径指的是最外层轨道分布图主峰到中心的距离。差不多可以理解为,最外层轨道到原子核的距离。 同周期,核电荷数增加,引力增...
约定:本文用加粗标记定义或概念,实验名称由斜体标注。本文中所有图片均为网图,侵删。 1. 经典核原子模型 1.1 电子的发现 如图,在一个两端各嵌有一个金属电极的玻璃管中施加几千伏特的高压,并将管中气体抽成真空。可以看到荧光屏上出现了一条笔直的荧光带。 给管中是假一个磁场(用磁铁吸引),可以观察到阴极射线发生了弯曲。该电子流具有负电荷。 利用该装置还能测出电子的电荷 $...