{"code":"23on3b4","name":"Đếm Xâu Con","description":"Cho một xâu $S$ chỉ chứa hai kí tự ```a``` và ```b```. Bạn có thể thực hiện các thao tác sau **nhiều lần tùy ý hoặc không cần thao tác**:\r\n\r\n - Chọn **một lần** chuỗi con ```aa``` ở vị trí bất kì mà nó xuất hiện trong xâu $S$ và thay nó bằng ```b```.\r\n - Chọn **một lần** chuỗi con ```bb``` ở vị trí bất kì mà nó xuất hiện trong xâu $S$  và thay nó bằng ```a```.\r\n\r\n**Yêu cầu:** Bạn hãy đếm xem có bao nhiêu xâu con khác nhau có thể tạo ra với các thao tác trên.\r\n\r\n#### Input\r\n- Chứa một xâu $S$ duy nhất (độ dài của xâu $S$ không quá $2 \\times 10^7$).\r\n\r\n#### Output\r\n - In ra kết quả bài toán sau khi chia lấy dư cho $10^9+7$.\r\n\r\n#### Scoring\r\n - Subtask $1$ ($50\\%$ số điểm): Độ dài của xâu không quá $10^5$.\r\n - Subtask $2$ ($50\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        aaaa\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        6\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Các xâu con đã được tạo nên là:\r\n             - ```aaaa```\r\n             - ```aab```\r\n             - ```aba```\r\n             - ```baa```\r\n             - ```bb```\r\n             - ```a```\r\n        \r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        aabb\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        5\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Các xâu con đã được tạo nên là:\r\n             - ```aabb```\r\n             - ```aaa```\r\n             - ```bbb```\r\n             - ```ab```\r\n             - ```ba```\r\n            \r\n!!! question \"Test 3\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        ababababa\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Ngoài chính nó ra thì ta không thể tạo một xâu con nào khác theo thao tác trên.\r\n        \r\n!!! question \"Test 4\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        babbabaaba\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        35\r\n        ```","points":2100.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}}