{"code":"22hsg9hnoi2","name":"Chuỗi ARN","description":"Trong phòng thí nghiệm, các nhà khoa học đang nghiên cứu về gen của một chuỗi ARN đặc biệt được mã hoá bằng một xâu \\(S\\) gồm các kí tự  `A`, `U`, `G`, `X`).Họ muốn cắt từ chuỗi ARN đó một mạch (được mã hoá bằng xâu \\( X \\) ) cho trước. \r\n\r\n**Yêu cầu:** từ chuỗi ARN  có thể cắt được ra tối đa bao nhiêu đoạn mạch \\( X \\) . \r\n\r\n#### Input\r\n\r\n- Dòng đầu tiên gồm một xâu kí tự \\(S\\) mô tả chuỗi ARN; \r\n- Dòng thứ hai gồm một xâu kí tự \\( X \\) mô tả đoạn mạch cần cắt ra.\r\nCác xâu chỉ gồm các kí tự `A`, `U`, `G`, `X` và độ dài các xâu không quá \\( 10^3 \\) kí tự.\r\n\r\n#### Output\r\n\r\n- Một số nguyên duy nhất: số lần tối đa có thể cắt đoạn mạch \\( X \\).\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        AUAUGXXAUGXGX\r\n        AUGX \r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n\r\n        ```\r\n    ??? warning \"Note\"   \r\n        Hai đoạn mạch `AUGX` có thể được cắt ra.\r\n???+ question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        AAAAA\r\n        AAA\r\n\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n\r\n        ```\r\n    ??? warning \"Note\"   \r\n        Chỉ cắt được một đoạn mạch `AAA`.\r\n???+ question \"Test 3\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        AGAX\r\n        U\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        ```\r\n    ??? warning \"Note\"   \r\n        Không có đoạn nào chứa ký tự `U`.","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"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}}