{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e给出两段话\u003c/span\u003e, \n \u003cspan\u003e单词间以空格分隔\u003c/span\u003e, \n \u003cspan\u003e每一段以\u003c/span\u003e#\n \u003cspan\u003e结束\u003c/span\u003e, \n \u003cspan\u003e输出两段话的最长公共子序列\u003c/span\u003e.\u0026nbsp;\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e每个单词不超过30个字母\u003c/span\u003e, \n \u003cspan\u003e每段话不超过100个单词\u003c/span\u003e.\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e输出最长公共子序列\u003c/span\u003e, \n \u003cspan\u003e如果有长度相同的最长公共子序列\u003c/span\u003e, \n \u003cspan\u003e输出任意一个即可\u003c/span\u003e. 注意最后一个单词后面没有空格.\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\ndie \u003cspan\u003eeinkommen\u003c/span\u003e \u003cspan\u003eder\u003c/span\u003e \u003cspan\u003elandwirte\u003c/span\u003e\r\n\u003cspan\u003esind\u003c/span\u003e \u003cspan\u003efuer\u003c/span\u003e die \u003cspan\u003eabgeordneten\u003c/span\u003e \u003cspan\u003eein\u003c/span\u003e \u003cspan\u003ebuch\u003c/span\u003e \u003cspan\u003emit\u003c/span\u003e \u003cspan\u003esieben\u003c/span\u003e \u003cspan\u003esiegeln\u003c/span\u003e\r\num \u003cspan\u003edem\u003c/span\u003e \u003cspan\u003eabzuhelfen\u003c/span\u003e\r\n\u003cspan\u003emuessen\u003c/span\u003e \u003cspan\u003edringend\u003c/span\u003e \u003cspan\u003ealle\u003c/span\u003e \u003cspan\u003esubventionsgesetze\u003c/span\u003e \u003cspan\u003everbessert\u003c/span\u003e \u003cspan\u003ewerden\u003c/span\u003e\r\n#\r\ndie \u003cspan\u003esteuern\u003c/span\u003e \u003cspan\u003eauf\u003c/span\u003e \u003cspan\u003evermoegen\u003c/span\u003e und \u003cspan\u003eeinkommen\u003c/span\u003e\r\n\u003cspan\u003esollten\u003c/span\u003e \u003cspan\u003enach\u003c/span\u003e \u003cspan\u003emeinung\u003c/span\u003e \u003cspan\u003eder\u003c/span\u003e \u003cspan\u003eabgeordneten\u003c/span\u003e\r\n\u003cspan\u003enachdruecklich\u003c/span\u003e \u003cspan\u003eerhoben\u003c/span\u003e \u003cspan\u003ewerden\u003c/span\u003e\r\n\u003cspan\u003edazu\u003c/span\u003e \u003cspan\u003emuessen\u003c/span\u003e die \u003cspan\u003ekontrollbefugnisse\u003c/span\u003e \u003cspan\u003eder\u003c/span\u003e \u003cspan\u003efinanzbehoerden\u003c/span\u003e\r\n\u003cspan\u003edringend\u003c/span\u003e \u003cspan\u003everbessert\u003c/span\u003e \u003cspan\u003ewerden\u003c/span\u003e\r\n#\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\ndie \u003cspan\u003eeinkommen\u003c/span\u003e \u003cspan\u003eder\u003c/span\u003e \u003cspan\u003eabgeordneten\u003c/span\u003e \u003cspan\u003emuessen\u003c/span\u003e \u003cspan\u003edringend\u003c/span\u003e \u003cspan\u003everbessert\u003c/span\u003e \u003cspan\u003ewerden\u003c/span\u003e\r\n\u003c/pre\u003e"}}]}