{"code":"thotinhai","name":"Thơ tình ái","description":"Hôm nay [user:bin9638] làm thơ tình ái tặng người yêu của mình, bài thơ có dạng như sau:\r\n\r\n\"**Anh sẽ why em make poem tình ái**\r\n\r\n**Anh sẽ gom cloud kết thành castle**\r\n\r\n**Vì castle named tình ái**\r\n\r\n**Đón two đứa chúng we mà thôi**\r\n\r\n**Em ơi castle tình ái that**\r\n\r\n**Chắc no yes trên trần gian**\r\n\r\n**Anh take em vào bằng singing**\r\n\r\n**Chắp đôi wing nhung thiên thần**\"\r\n\r\n[user:algorit] thấy [user:bin9638] làm thơ quá hay, quá xuất sắc nên cũng học làm theo. Mỗi tội vì mãi code quá nhiều nên bài thơ của cậu chỉ là một xâu kí tự $S$.\r\n\r\nBây giờ thay vì thơ thì [user:algorit] lại nghĩ một vấn đề liên quan đến xâu này. Một xâu con của $S$ là một đoạn kí tự liên tiếp của nó. Ví dụ xâu **TTCC** thì có các xâu con là **T,C,TT,TC,CC,TTC,TCC,TTCC**. Bây giờ [user:bin9638] cần tính giá trị **BTS** của xâu $S$, ta có **BTS**($S$)$= \\sum_{st∈S}^{} R(st)*|st|$. Ở đây $st$ là xâu con của $S$, $R(st)$ là số lần xuất hiện của nó trong $S$, $|st|$ là độ dài xâu $st$.\r\n\r\nVí dụ với $S$=**TTCC** thì **BTS**$(S)$=$2 * 1+2*1+1*2+1*2+1*2+1*3+1*3+1*4$=$20$.\r\n\r\n**Input:** Một dòng duy nhất là xâu $S$ gồm các chữ cái latin viết hoa.\r\n\r\n**Output:** Một dòng duy nhất là đáp án.\r\n\r\n**Ví dụ:**\r\n\r\n**Input:**\r\n\r\n```\r\nTTCC\r\n```\r\n\r\n**Output:**\r\n\r\n```\r\n20\r\n```\r\n\r\n**Giới hạn:**\r\n\r\n+ $30$% test có |$S$| ≤ $500$.\r\n\r\n+ $30$% test có |$S$| ≤ $2000$.\r\n\r\n+ $40$% test có |$S$| ≤ $500000$.","points":200.0,"partial":false,"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}}