Rose_max的博客

Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序：07JSOI 7JSOI0 I07JSO JSOI07 OI07JS SOI

问题描述 求两个字符串的最长公共子串。(长度不超过100000)样例输入 yeshowmuchiloveyoumydearmotherreallyicannotbelieveit Yeaphowmuchiloveyoumydearmother样例输出 27题解 咳咳首先掩饰一发蒟蒻妄图使用KMP&FFT来D本题的尴尬 然后马上发现kmp和FFT的定义都不是酱的。。

Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品 酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师Rainbow调制了 n 杯鸡尾酒。 这 n 杯鸡尾酒排成一行，其中第 i 杯酒 (1≤i≤n) 被贴上了一个标签 s_i ，每个标签都是 26 个小写英文字母 之一。设 ...

DescriptionInput一行，一个字符串SOutput一行，一个整数，表示所求值Sample InputcacaoSample Output54HINT2<=N<=500000,S由小写英文字母组成题解预处理height预处理一个ST表考虑一个位置的height能做的贡献显然是这个位置往前往后连续的一段二分段但是可能...

Description墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股票都有如下的规律：之前的走势很可能在短时间内重现！如图可以看到这只股票A部分的股价和C部分的股价的走势如出一辙。通过这个观测，墨墨认为他可能找到了一个预测股票未来走势的...