Spilt String in 3 non-empty parts such that a + b, b + c and c + a are all different strings

Question

Given a string s, task is to count the number of ways of splitting s into three non-empty parts a, b and c in such a way that a + b, b + c and c + a are all different string