摘要： 最长公共子串 题目 给定两个字符串a、b，现有k次机会对字符串中的字符进行修改，使修改后两个字符串的最长公共子串最长。每一次修改，可以选择a、b字符串中某一个串的任意位置修改成任意字符。 输入格式: 第一行包括一个正整数 k。 第二行和第三行分别输入字符串a、b。（每个串的长度不超过500） 输出格 阅读全文

摘要： 美丽数组 题目 小明是个普通的计算机本科生，很喜欢研究数组相关的问题。在他的认知里，美丽的数组是这样的，对于一个长度为n的数组a，存在一个下标i（10)的操作，问能否通过若干次操作使得这个数组变得美丽。 输入格式: 第一行输入数组长度n (1≤n≤3 1e5)， 第二行输入n个整数a1,…,an ( 阅读全文