{"code":"cses1188","name":"CSES - Bit Inversions | Nghịch đảo bit","description":"Có một xâu nhị phân gồm $n$ bit. Sau đó, có một số truy vấn đảo ngược một bit bất kì. Sau mỗi thay đổi, bạn cần phải thông báo độ dài của xâu con dài nhất có các bit giống nhau.\r\n\r\n## Input\r\n\r\nDòng đầu tiên chứa một xâu nhị phân gồm $n$ bit. Các bit được đánh số $1,2,\\dots,n$.\r\n\r\nDòng tiếp theo chứa số nguyên $m:$ số lượng thay đổi.\r\n\r\nDòng cuối cùng chứa $m$ số nguyên $x_1, x_2, \\dots, x_m$ mô tả các thay đổi.\r\n\r\n## Output\r\n\r\nSau mỗi thay đổi, in ra độ dài của xâu con dài nhất có các bit của nó giống nhau.\r\n\r\n## Constraints\r\n+ $1≤n≤2⋅10^5$\r\n+ $1≤m≤2⋅10^5$\r\n+ $ 1≤x_i≤n$\r\n\r\n## Example\r\n\r\n**Sample Input:**\r\n```\r\n001011\r\n3\r\n3 2 5\r\n```\r\n**Sample Output:**\r\n```\r\n4 2 3\r\n```\r\n\r\n## Note\r\nXâu nhị phân trước hết trở thành `000011`, sau đó là `010011`, và cuối cùng là `010001`","points":1700.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"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}}