litos

2018年9月11日

摘要： https://vjudge.net/problem/UVA-11732 题意给定n个字符串，问用strcmp函数比较这些字符串共用多少次比较。 strcmp函数的实现分析建trie树，把‘\0’也加进去，记录以每个节点为子树包含的单词节点。然后dfs计数，遇到单词节点，说明可能存在相同的字阅读全文

posted @ 2018-09-11 15:05 litos 阅读(209) 评论(0) 推荐(0)

UVA - 1401 | LA 3942 - Remember the Word（dp+trie）

摘要： https://vjudge.net/problem/UVA-1401 题意给出S个不同的单词作为字典，还有一个长度最长为3e5的字符串。求有多少种方案可以把这个字符串分解为字典中的单词。分析首先强烈吐槽，vjudge上的UVALive 3942怎么都过不了。。。然而题目一模一样的UVA 14 阅读全文

posted @ 2018-09-11 11:07 litos 阅读(119) 评论(0) 推荐(0)

2018年9月10日

MySQL 8.0X的安装与卸载命令

摘要： 1，下载 https://dev.mysql.com/get/Downloads/MySQL-8.0/mysql-8.0.12-winx64.zip 2,解压将mysql-8.0.12-winx64.zip解压到 d:/mysql 目录下 3打开cmd命令控制台，输入以下命令。 d: cd\ cd 阅读全文

posted @ 2018-09-10 18:56 litos 阅读(5980) 评论(1) 推荐(2)

2018年9月5日

回文树（模板+例题）

摘要：推荐看：https://blog.csdn.net/u013368721/article/details/42100363 模板例题 BZOJ 3676 UVA - 7041 UESTC - 1999 阅读全文

posted @ 2018-09-05 21:37 litos 阅读(327) 评论(0) 推荐(0)

UESTC - 1999 也许这是唯一能阻止乐爷AK的方法( Just for Fun )（回文树）

摘要： https://vjudge.net/problem/UESTC-1999 题意对于一个初始为空的字符串S，你可以进行以下两种操作： 1. 在S的末尾加一个小写字母。 2. 移除S的最后一个字母。每进行完一个操作，你需要统计S中回文串的数量。分析模板题，每次跑一遍回文树阅读全文

posted @ 2018-09-05 21:36 litos 阅读(243) 评论(0) 推荐(0)

UVALive - 7041 The Problem to Slow Down You （回文树）

摘要： https://vjudge.net/problem/UVALive-7041 题意给出两个仅包含小写字符的字符串 A 和 B ；求：对于 A 中的每个回文子串，B 中和该子串相同的子串个数的总和。分析从0和1两个根节点DFS下去，如果两个相同的节点同时存在就统计答案。阅读全文

posted @ 2018-09-05 21:25 litos 阅读(329) 评论(0) 推荐(0)

BZOJ - 3676 回文串（回文树）

摘要： https://vjudge.net/problem/HYSBZ-3676 题意考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。分析回文树模板题阅读全文

posted @ 2018-09-05 20:59 litos 阅读(202) 评论(0) 推荐(0)

ACM-ICPC 2018 南京赛区网络预赛 I Skr (马拉车+hash去重)或(回文树)

摘要： https://nanti.jisuanke.com/t/30998 题意给一串由0..9组成的数字字符串，求所有不同回文串的权值和。比如说“1121”这个串中有“1”，“2”，“11”，“121”三种回文串，他们的权值分别是1，2，11，121。最终输出ans=135。分析第一次知道马拉车是阅读全文

posted @ 2018-09-05 19:12 litos 阅读(256) 评论(0) 推荐(0)

ACM-ICPC 2018 南京赛区网络预赛 E AC Challenge（状压dp）

摘要： https://nanti.jisuanke.com/t/30994 题意给你n个题目，对于每个题目，在做这个题目之前，规定了必须先做哪几个题目，第t个做的题目i得分是t×ai+bi问最终的最大得分是多少？分析枚举所有状态，在转移时判断合法性，然后直接转移就好了。dp初始化为-inf，边界值d 阅读全文

posted @ 2018-09-05 12:30 litos 阅读(177) 评论(0) 推荐(0)

ACM-ICPC 2018 南京赛区网络预赛 C GDY(模拟)

摘要： https://nanti.jisuanke.com/t/30992 题意把m张牌（牌上数字范围是1-13）放到栈里n个人，每个人首次从栈顶取5张牌，轮流取取完牌后，第1个人出他手里最小的牌，然后2-n个人轮流出牌，每次出牌的选择是：（1）出比前一个人的牌大1的牌（2）在前一个牌不是2的时候可以出阅读全文

posted @ 2018-09-05 12:20 litos 阅读(185) 评论(0) 推荐(0)

https://llitost.github.io/