zwzww

摘要： 题目描述 给定n个字符串，有以下几种操作： 打出一个字符，花费1。 删除一个字符，花费1。 复制并打出一个之前打出过的字符串，花费k。 求打出所有n个字符串的最小花费。 （注意，打出顺序和字符串输入的顺序不必相同） 题解 显然，操作3需要算字符串的最长公共子序列来处理。 这个问题可以转换为最小生成树 阅读全文

摘要： 题目描述 给定字符串T，要求求字符串S，满足以下条件： S是T的前缀 S和T运行某段代码的哈希值相同（代码见下） T只包含小写字母 S和T的长度差不超过50 哈希代码： //Language C++14 long long mod=5999993; long long gethas(string s 阅读全文