Solution:
First, we prove such a string can be divided into blocks where each block consists of the same substring written three times. We prove the following lemma.
Lemma 1. For any letter x1, the strings between the first and second occurrences of x1 and between the second and third occurrences of x1 are the same.
Proof. Call these two strings s1 and s2. We know they must be permutations of each other, and if a letter appears twice in s1, it would also have to appear twice in s2, for four appearances in all, which is impossible. Thus, no letter appears twice in s1 (and likewise in s2).
Assume for sake of contradiction that for some letters x2 and x3 in these strings, x2 appears before x3 in s1, but after x3 in s2. Then, between these two appearances of x2 (which are consecutive, because no other x2's appear in either s1 or s2), there must be two x3's. This implies there must also be two x3's between the other pair of consecutive x2's, contradiction.
We conclude any two letters in s1 and s2 appear in the same order in both strings, so s1=s2. □
Let the first letter of our 78-character string be x1, and suppose the next appearance of x1 is the (k+1)-th letter. Let x2, x3, ..., xk be the letters in between. Then, x2x3…xk is the string between the first and second x1's, so it must also be the string between the second and third x1's. Thus, after the second x1, we must have x2x3…xkx1.
Now, between the first and second xk's is the string x1x2x3…xk−1, so this must also be between the second and third xk's. Thus, after the second xk, we must have x1x2x3…xk.
Thus, the first 3k letters are simply x1x2x3…xk repeated three times. We can remove this block of 3k letters and repeat to show that the whole string can be divided into such blocks.
To count the number of such strings, we first note that there are 225 ways to divide the strings into such blocks. This is because there are 25 possible places which can divide two blocks (after the 3rd, 6th, 9th, etc. letters), and we can choose any subset of these to divide blocks.
The string is then uniquely determined by the first one-third of each block, which must consist of every letter exactly once (as the whole string is just three copies of these thirds spliced together). These thirds can consist of any ordering of the 26 letters, so there are 26! strings with any given partition of blocks.
We conclude the total number of strings is 225⋅26!.