Felix-Lee的博客

DescriptionInputSample Input4 5 ab abc zabc abcd zabcd 4 you lovinyou aboutlovinyou allaboutlovinyou 5 de def abcd abcde abcdef 3 a ba cccOutputSample Output4 -1 4 3Data Constra

JZOJ 4676. 【NOIP2016提高A组模拟7.21】模板串 Description科学家温斯顿从数据库中找到了一串相当长的字符串。 他正试图用一个模板串来重构这个字符串。 他可以将模板串复制多份，通过合适的方式拼接起来，使得最终的串与原串一致。 如果两个模板串互相覆盖，那么覆盖的部分必须完全一致。 原串的所有位置必须被覆盖到。 显然，原串本身就是一个模板串。但为了节省成本，他想找到

JZOJ 5437. 【NOIP2017提高A组集训10.31】Sequence DescriptionInputOutputData ConstraintSolution观察到条件是：Ak−i+1−Bi=Ak+j−1−BjA_{k-i+1}-B_i=A_{k+j-1}-B_j移项后得：Ak−i+1−Ak+j−1=Bi−BjA_{k-i+1}-A_{k+j-1}=B_i-B_j这样条件就只与自己有关，且其实质就

JZOJ 5603. 【NOI2018模拟3.27】Xjz Description给定字符串 S 和 T。 串A和串B匹配的定义改为：存在一个字符的映射，使得A应用这个映射之后等于B，且这个映射必须为一个排列。 A=121, B=313，当映射为{1->3, 2->1, 3->2}时A’=B,可以匹配 A=212, B=313，当映射为{1->1, 2->3, 3->2}时