{"code":"minict29","name":"minict29","description":"\"Nick đỏ\"  [kid2201](https://lqdoj.edu.vn/user/kid2201)  có một string  ss  chỉ gồm các kí tự latin thường.\r\n\r\nSau đó \"nick cam\"  justys  đến và đố rằng: \"Hãy thêm đúng  kk  kí tự bất kì vào bên phải string  ss, sao cho string  ss  có chuỗi con liên tục là  **chuỗi lặp song song**  dài nhất có thể.\"\r\n\r\nMột string $t$ có độ dài $2n$ được gọi là chuỗi lặp song song, nếu với mỗi vị trí i($1 \\leq i \\leq n$) thì $s_{i}=s_{i+n}$. Ví dụ:  `aabaab`,  `abcdabcd`,  `aa`,  `aaaa`.\r\n\r\nVì là \"nick đỏ\" nên  [kid2201](https://lqdoj.edu.vn/user/kid2201)  biết thừa cách giải, nay  **justys**  đem đố lại các bạn học sinh để luyện tập lập trình.\r\n\r\n#### Input\r\n\r\n - Dòng đầu là xâu $s$ ($1 \\leq s.size() \\leq 200$)\r\n - Dòng thứ 2 gồm số nguyên k ($1 \\leq k \\leq 200$)\r\n\r\n#### Output\r\n\r\n - In ra độ dài lớn nhất có thể của  **chuỗi lặp song song**  là chuỗi con của string $s$ sau khi thêm $k$ kí tự.\r\n#### Example\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        aaba\r\n\t\t2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        6\r\n        ```\r\n \r\n!!! question \"Test 2\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        abbbb\r\n\t\t2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        6\r\n        ```\r\n!!! question \"Test 3\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        abcde\r\n\t\t5\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        10\r\n        ```\r\n    ??? warning \"Note\"\r\n    \r\n         - Test 1: aaba**ab**  có aabaab là chuỗi lặp song song.\r\n         - Test 2: abbbb**bb**  có bbbbbb là chuỗi lặp song song.\r\n         - Test 3: abcde**abcde**.","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":1048000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}