{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"小猫在Byterland的首都主修物理。最近他收到了一条悲伤的消息:他的母亲病了。担心花费太多钱买火车票(Byterland是一个很大的国家,他要花16个小时坐火车回家),他决定只给母亲发短信。\r\u003cbr\u003e\r\u003cbr\u003e小猫生活在一个不富裕的家庭,所以他经常去移动服务中心查看自己在短信上花了多少钱。昨天,服务中心的电脑坏了,打印出了两条非常长的消息。聪明的小猫很快发现:\r\u003cbr\u003e\r\u003cbr\u003e1. 消息中的所有字符都是小写拉丁字母,没有标点和空格。\r\u003cbr\u003e2. 所有短信都已经被追加在一起 - (i+1)号短信直接跟在第i号短信后面 - 这就是为什么这两条消息非常长。\r\u003cbr\u003e3. 他自己的短信已经被追加在一起,但可能由于电脑故障,在左右两侧出现了很多冗余字符。\r\u003cbr\u003e例如:如果他的短信是“motheriloveyou”,那么机器打印出的长消息可能是“hahamotheriloveyou”,“motheriloveyoureally”,“motheriloveyouornot”,“bbbmotheriloveyouaaa”等等。\r\u003cbr\u003e4. 针对这些故障问题,小猫已经打印了他的原始文本两次(所以出现了两条非常长的消息)。尽管原始文本在两条打印出的消息中是相同的,但两侧的冗余字符可能是不同的。\r\u003cbr\u003e\r\u003cbr\u003e给定这两条非常长的消息,你需要输出小猫写的最长可能的原始文本的长度。\r\u003cbr\u003e\r\u003cbr\u003e背景:\r\u003cbr\u003eByterland移动服务中的短信按字节计费。这就是为什么小猫担心最长的原始文本可以有多长。\r\u003cbr\u003e\r\u003cbr\u003e为什么要求你写一个程序?有四个原因:\r\u003cbr\u003e1. 小猫最近忙于物理课程;\r\u003cbr\u003e2. 小猫希望保持对母亲说的话的秘密;\r\u003cbr\u003e3. POJ是一个很好的在线评测系统;\r\u003cbr\u003e4. 小猫希望从POJ赚点钱,并劝说他的母亲去看医生 :("}},{"title":"输入","value":{"format":"HTML","content":"分别在两行输入中的两个字符串,都是小写字母。每个字符串的字符数不会超过100000。"}},{"title":"输出","value":{"format":"HTML","content":"一行,一个整数 - 小猫写的原始文本的最大长度。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eyeshowmuchiloveyoumydearmotherreallyicannotbelieveit\r\nyeaphowmuchiloveyoumydearmother\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e27\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}