CF700E Cool Slogans [后缀自动机,线段树合并,树形dp]
题意: 我们定义 \(\forall i ,s_i\) 是给定串 \(S\) 的子串,且 \(s_{i-1}\) 在 \(s_{i}\) 要出现至少两次。求最大的 \(k\),使得 \(\forall i,s_i \in S\)。 sol: 我们考虑到,对于一个点 \(i\),\(fa_i\) 是 \(i\) 的子串,并且是后缀,我们定义 \(g_i\) 是上次匹配到的点,\(f_i\) 是匹配到这个点的最长长度,那么一定是能匹配就匹配,这样显然是最优的,不能就复制父节点信息接着往下玩。 我们
初次使用 Linux
1、启动 装系统、开机,略过。 2、Linux 系统等登录与退出 正常开机后可以看到:localhost login: 到出现 login:,提示符时,提示现在可以登录。 2.1、 Linux 系统的登录 第一次登录 Red hat 必须使用 root 用户登录,因为这个账号对系统的一切都有完全的访问权限。 一般来说 root 账号是用来执行系统管理任务的,例如:创建账号、关机等(目前个人在使用的 arch 普通用户也是可以关机的哦) 由于 root 用户账号的权限不受限制,如果输入错误的命令
Altium Designer 18中的Data Management–Parts Providers
Data Management–Parts Providers(数据管理–元件供应商)是Altium
Altium Designer 18中的Data Management–Installed Libraries
Data Management–Installed Libraries(数据管理–已安装的库)是Al数据库
Altium Designer 18中的Data Management–Device Sheets
Data Management–Device Sheets(数据管理–设备图纸)是Altium De
Altium Designer 18中的Data Management–SVN Libraries
Data Management–SVN Libraries(数据管理–SVN库)是Altium De数据库
Altium Designer 18中的Data Management–Component Rule Checks
Data Management–Component Rule Checks(数据管理–组件规则检查)
Altium Designer 18中的Schematic–Graphical Editing
Schematic–Graphical Editing(原理图–图形编辑)是Altium Desig网络
今日推荐
周排行